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ABSTRACT 


Scheduling  Army  enlisted  initial  entry  training  is  a  complicated  task  currently 
done  manually  at  the  U.S.  Army  Training  and  Doctrine  Command  Headquarters, 
Fort  Monroe,  Virginia.  Scheduling  results  are  entered  into  the  Army’s  automated 
training  system  used  by  both  training  centers  and  recruiters  to  assign  enlistees  to 
training  spaces  at  training  centers.  This  thesis  develops  a  mixed  integer  program  to 
plan  monthly  training  schedules  for  Basic  Combat  Training,  One  Station  Unit  Train¬ 
ing,  and  Advanced  Individual  Training.  The  goals  are  to  maximize  the  efficiency 
of  the  training  schedule  (by  minimizing  the  number  of  recruits  held  over),  to  mini¬ 
mize  the  annual  soldier  training  requirements  not  met,  and  to  aspire  to  optimally  fill 
courses.  The  model  is  implemented  in  the  GAMS  modeling  language.  The  output  is 
a  matrix  of  230  courses  to  50  assigned  start  week?.  This  approach  accomplishes  94 
percent  of  the  annual  Army  reqmrements  for  fiscal  year  2000  (FYOO).  Holdover  time 
is  decreased  to  90,360  soldier-weeks  using  the  optimal  scheduling  method  compeired 
with  180,000  weeks  projected  for  FYOO  using  existing  methods.  This  improvement 
saves  1800  soldier-years,  or  a  brigade’s  worth  of  manpower  for  the  Army  at  no  addi¬ 
tional  cost.  This  approach  effectively  creates  over  5500  additional  training  seats.  This 
model  should  be  implemented  as  a  methodology  for  scheduling  Initial  Entry  Training 
courses. 
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EXECUTIVE  SUMMARY 


Scheduling  Army  basic  training  and  advanced  individual  training  classes  week 
by  week  over  a  one  year  planning  horizon  is  a  complicated  task  currently  done  manu¬ 
ally  at  the  U.S.  Army  Training  and  Doctrine  Command  Headquarters,  Fort  Monroe, 
Virginia.  Scheduling  results  are  then  entered  into  the  Army’s  automated  training  sys¬ 
tem  used  by  both  training  centers  and  recruiters  to  assign  enlistees  to  treiining  spaces 
at  training  centers.  The  current  scheduling  method  results  in  bottlenecks  at  the  re¬ 
ception  battalions  and  mismatched  seating  capacity  between  Basic  Combat  Training 
(BCT)  graduation  and  Advanced  Individual  Training  (AIT)  start  weeks.  This  thesis 
develops  an  optimization  model  to  find  the  optimal  combination  of  course  starts  by 
week  and  by  skill.  The  goals  of  the  model  are  to  minimize  the  annual  soldier  training 
requirements  not  met,  minimize  the  number  of  recruits  held  over,  cind  aspire  to  opti¬ 
mally  fin  courses.  This  model  automates  an  extremely  tedious  and  time-consmning 
mcinual  process  and  produces  much  better  schedule  than  are  currently  available. 

Initial  Entry  Training  (lET)  schediiling  poses  imique  challenges.  Ten  cate¬ 
gories  of  recruits  demand  training  seats  at  variable  rates  throughout  the  year.  Re¬ 
cruits  may  be  sent  to  any  of  five  lET  installations  for  in-processing  followed  by  train¬ 
ing.  Four  of  the  five  installations  offer  both  BCT  and  One  Station  Unit  Training 
(OSUT).  Soldiers  who  attend  BCT  at  these  five  installations  are  then  sent  to  one 
of  24  AIT  schools  to  attend  one  of  185  AIT  courses.  For  Fiscal  Year  2000  (FYOO), 
Army  schedulers  realize  that  there  are  not  enough  training  resources  to  accomplish 
aU  of  the  Army  training  requirements.  In  fact,  current  projections  indicate  a  shortage 
of  over  50  BCT  companies  for  the  summer  of  FYOO.  This  shortfall  would  result  in 
12,000  soldiers  that  the  Army  needs  to  fill  projected  losses,  but  lades  the  resources 
to  train,  resulting  in  holdovers.  Schedulers  manually  search  for  the  combination  of 
course  starts,  subject  to  system  constraints,  that  will  mitigate  this  potential  resource 
crisis.  CombinatoriaUy  this  is  an  astronomical  problem.  The  model  developed  in  this 
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thesis  to  optimally  schedule  these  courses  consists  of  44,000  variables  and  116,789 
single  equations  when  applied  to  FYOO  data.  It  is  implemented  with  the  General 
Algebraic  Modeling  System  (GAMS). 

This  optimal  scheduling  model  accomplishes  some  surprising  results.  By  care¬ 
fully  combining  the  scheduled  start  of  each  course,  94  percent  of  the  annual  Army 
requirements  for  FYOO  may  be  scheduled  and  actually  accomplished.  Soldier  time 
in  holdover  status  is  decreased  to  90,360  weeks  using  the  optimal  scheduling  method 
compared  with  180,000  weeks  (which  would  result  from  the  50  BCT  company  short¬ 
fall).  This  is  an  improvement  of  90,000  soldier- weeks,  1800  soldier-years,  or  a  brigade’s 
worth  of  manpower  for  the  Army  at  no  additional  cost.  This  utilizes  over  5500  train¬ 
ing  seats  previously  lost  to  ineflGicient  schedules.  The  model  levels  course  loads  dirring 
non-  summer  months.  This  contributes  to  the  quality  of  training  that  trainers  may 
provide,  and  maximizes  the  flexibility  of  the  schedule.  This  model  also  provides  vis¬ 
ibility  of  the  lET  system  in  its  entirety  in  order  to  analyze  the  impact  of  policy 
decisions,  resource  levels  and  training  quality,  as  well  as  to  make  optimal  use  of  pro¬ 
jected  a-Tinnal  training  resources.  The  model  is  easily  adaptable  to  perform  related 
analyses  if  there  is  interest  in  optimizing  schedules  with  respect  to  edtemate  measures 
of  performance. 
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I. 


INTRODUCTION 


A.  ARMY  INITIAL  ENTRY  TRAINING  SYSTEM 

The  Army  Office  of  the  Deputy  Chief  of  Staff  for  Personnel  (ODCSPER) 
annually  projects  the  number  of  expected  losses  of  enlisted  soldiers  by  special  gVill 
or  Military  Occupational  Specialty  (MOS)  and  pay  grade  for  several  years  into  the 
future.  These  projections  are  used  to  determine  how  many  soldiers  to  recruit  annually 
by  MOS.  The  U.S.  Army  Training  and  Doctrine  Command  (TRADOC)  must  annually 
schedule  enough  Initial  Entry  Training  (lET)  courses  to  accommodate  at  least  the 
projected  munber  of  recruits  by  MOS.  Initial  Entry  Training  consists  of  two  sequential 
phases  of  training:  Basic  Combat  Training  (BCT)  and  Advanced  Individual  Training 
(AIT).  For  some  MOSs,  both  phases  are  combined  into  one  lET  course  called  One 
Station  Unit  Training  (OSUT).  Each  new  soldier  who  joins  the  Army  is  contractually 
guaranteed  an  MOS.  The  recruit’s  choice  of  MOS  is  balanced  against  the  needs  of  the 
Army. 

After  attending  Basic  Combat  Training,  each  soldier  who  does  not  elect  Split 
Option  Training  (defined  below)  attends  AIT  for  MOS-specific  training.  The  majority 
of  Army  recruits  are  recent  high  school  graduates.  Therefore,  the  demand  for  BCT 
seats  is  greater  during  the  summer  than  other  times  of  the  year.  Soldiers  who  have 
a  contractual  obligation  to  join  the  Army  but  are  awaiting  BCT  are  entered  into  the 
Delayed  Entry  Program  (DEP).  It  is  undesirable  to  postpone  a  recruit’s  BCT  because 
of  the  increased  probability  that  the  recruitee  will  default  on  his  or  her  contract  and 
become  a  DEP  loss.  In  addition  to  recent  high  school  graduates,  soldiers  who  have 
Split  Option  Training  also  compete  for  summer  BCT  seats. 

Spht  Option  training  spreads  the  two  phases  (BCT  and  AIT)  of  lET  over 
two  summers,  one  normally  prior  to  a  soldier’s  high-school  graduation.  At  some 
training  locations,  some  BCT  training  areas  (barracks,  ranges,  etc.)  may  be  utilized 
by  ROTC  Camp  thereby  reducing  the  BCT  capacity  during  the  summer  weeks  that 
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these  camps  take  place.  Together,  these  factors  of  increased  demand  and  reduced 
supply  create  what  is  known  as  summer  surge  for  BCT  imits.  There  is  more  demand 
for  BCT  during  summer  surge  than  there  is  Army  BCT  capacity.  The  best  use  of 
BCT  resources  during  the  summer  surge  period  is  to  make  maximum  use  of  all  BCT 
companies. 

BCT  is  only  offered  at  five  installations.  It  is  designed  to  be  the  same  for 
all  soldiers.  There  are  interdependencies,  however,  in  that  each  BCT  installation 
feeds  AIT  at  particular  installations.  The  Army  Training  Resource  and  Requirements 
Scheduling  System  (ATRRS)  automatically  pairs  the  geographically  closest  BCT  and 
subsequent  AIT  for  each  recruit.  By  Army  Regulation  (AR)  350-10,  Management  of 
Army  Individual  Training  Requirements  and  Resources^  AIT  school  commanders  have 
the  authority  to  schedule  their  courses  based  on  annual  training  requirements  [Ref. 
1].  Under  current  procedures,  AITs  are  not  allocated  a  portion  of  the  BCT  gradu¬ 
ates.  Instead,  AIT  schedulers  generate  a  schedule  that  satisfies  the  einnual  training 
requirements  and  input  that  schedule  into  ATRRS.  ATRRS  provides  some  visibility 
of  glaring  discrepancies  between  the  nmnber  of  AIT  seats  compared  with  projected 
BCT  graduates.  Some  schedules  are  altered  and  reprogrammed  into  ATRRS.  Some¬ 
times  more  classes  are  scheduled  in  ATRRS  than  are  feasible.  As  a  result  of  this 
manual  give  and  take  scheduling  process,  some  summer  BCT  seats  go  vacant  because 
there  are  not  enough  seats  in  follow-on  AIT  courses  scheduled.  At  other  times,  AITs 
go  partially  filled  because  there  are  not  enough  BCT  graduates.  A  soldier  can  only  be 
scheduled  for  BCT  if  there  is  an  AIT  seat  available  for  a  course  immediately  following 
BCT  graduation.  These  vacancies  result  in  higher  DEP  loss  and  lower  the  likelihood 
of  achieving  fiscal  year  accession  goals.  In  addition,  when  bottlenecks  occur,  the  delay 
may  prevent  some  recruits  from  arriving  for  scheduled  classes. 
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B.  CURRENT  SCHEDULING  METHOD 

Two  problems  result  from  the  current  scheduling  method.  First,  mismatched 
BCT  and  AIT  enrollments  result  in  inefficient  use  of  training  resources.  Second,  bot¬ 
tlenecks  in  the  reception  battalions  result  in  inefficient  use  of  trainee  time.  TRADOC 
needs  a  model  that  will  balance  projected  BCT  enrollments  with  subsequent  AIT 
comrses  while  simultaneously  balancing  competing  demands  for  reception  battalion 
resources.  I  will  describe  the  current  system  to  illustrate  the  need  for  a  model  that 
will  schedule  the  number  of  course  starts  for  each  BCT,  AIT  and  OSUT  course  by 
week  across  a  one  year  planning  horizon. 

1.  Basic  Combat  Training  emd  OSUT  Scheduling 

During  my  experience  tour  at  the  TRADOC  in  Fort  Monroe,  Virginia,  I  worked 
in  the  Operations  Research  and  Analysis  Division  (ORAD)  of  TDAD.  I  also  worked 
closely  with  the  Training  Operations  Management  Activity  (TOMA)  which  sched¬ 
ules  all  BCT,  provides  guidance  to  AIT  centers,  and  assists  with  scheduling  courses. 
During  this  experience  tour,  I  discovered  all  BCT  courses  were  scheduled  by  hand. 
Making  changes  to  BCT  course  schedules  was  an  arduous  and  tedious  process.  The 
human  scheduler  was  an  expert  in  this  area  and  extremely  dedicated  and  competent. 
While  working  in  ORAD,  we  developed  a  spreadsheet  model  using  the  scheduler’s 
scheduling  rules  and  methodology  that  generates  the  required  number  of  BCT  starts 
per  week.  The  model  is  used  in  conjunction  with  Microsoft  Project  to  partial  auto¬ 
mate  the  scheduling  process.  This  change  alone  adds  enormous  flexibility  to  the  TFT 
scheduling  process.  However,  it  fails  to  address  allocation  imbalances  between  BCT 
and  AIT. 

2.  Advanced  Individual  Training  Scheduling 

In  etccordance  with  Army  Regulation  350-10,  AIT  school  commanders  have 
the  authority  and  responsibility  for  scheduling  AIT  [Ref.  1].  TOMA  currently  sched¬ 
ules  all  of  the  BCT  courses.  There  is  no  system  to  ensure  quantitatively  that  each 
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BCT  seat  has  a  follow-on  AIT  seat.  In  operations  research  terms,  there  are  no  balance 
equations  to  check  whether  or  not  the  number  of  BCT  graduates  equals  the  number  of 
available  seats  in  the  AIT  courses  that  start  the  following  week.  All  AIT  commanders 
have  an  idea  of  the  aggregate  number  of  BCT  graduates  projected  by  week.  However, 
they  currently  do  not  know,  specifically,  what  their  courses’  fair  share  of  those  BCT 
graduates  is  relative  to  other  AIT  courses.  This  challenge  motivated  TOMA’s  request 
for  the  present  study.  A  system  that  automates  the  scheduling  process  to  distribute 
each  AIT  commander  their  fair  share  of  BCT  graduates  would  enable  the  AIT  sched¬ 
ule  to  be  managed  so  as  to  minimize  disruption.  A  system  that  globally  optimizes 
the  use  of  all  training  resources  would  provide  TOMA  with  enabling  technology  to 
provide  timely  qualitative  scheduling  guidance  to  subordinate  commanders,  without 
usurping  those  commanders’  authority. 

3.  An  Airline  Metaphor 

The  lET  schedule  is  a  matrix  of  the  number  of  course  starts  versus  weeks  of  the 
fiscal  year.  The  decision  to  schedule  a  comrse  start  in  any  given  week  is  conditioned 
upon  the  availability  of  resources,  the  need  of  the  Army  to  fill  projected  losses,  and 
the  anticipated  number  of  soldier-students.  The  users  of  the  training  schedule  also 
have  competing  demands.  Recruiters  and  recruits  desire  a  schedule  that  accommo¬ 
dates  the  expected  recruit  flow  and  provides  a  variety  of  course  offerings.  ODCSPER 
wants  a  schedule  that  accomplishes  the  mission  assigned  to  TRADOC.  The  trainers, 
TRADOC,  desire  a  schedule  that  maximizes  quality  of  training  and  resources,  by 
filling  classes  to  their  optimal  capacity.  Permanent  party  units  desire  a  schedule  that 
results  in  the  timely  arrival  of  skilled  replacements  who  arrive  at  their  unit  with  a 
positive  attitude. 

To  describe  this  class  of  problem  and  illustrate  the  competing  needs  that 
the  training  schedule  must  meet,  I  will  use  an  airline  ticketing  metaphor.  In  this 
metaphor,  airline  passengers  represent  new  recruits,  cind  travel  agents  are  the  re¬ 
cruiters.  BCT  followed  by  AIT  cau  be  viewed  as  two  legs  of  a  flight,  while  OSUT  is 


compaxable  to  non-stop  service.  Completing  an  MOS-qualifying  AIT  or  OSUT  can  be 
considered  arriving  at  a  destination.  Training  resources,  such  as  training  companies 
or  class  resources,  in  this  metaphor  are  Hke  the  number  of  available  aircraft.  Once 
the  training  company  has  completed  one  cycle  of  a  course  (metaphorically,  a  flight), 
they  become  available  to  teach  another  cycle  of  a  course  (or  available  to  be  scheduled 
for  another  flight).  Airlines  will  be  most  profitable  if  they  provide  flights  where  the 
passengers  want  to  go  when  they  want  to  go  there.  Passengers  benefit  from  connect¬ 
ing  flights  that  have  short  lay-overs.  Profits  will  be  maximized  by  flying  airplanes 
with  the  optimal  load  of  passengers.  Pilots  will  perform  better  when  the  flights  are 
scheduled  at  regularly  recurring  intervals  and  when  they  have  adequate  time  to  rest 
between  flights.  Reception  battalions  are  the  paussenger  lounges  and  have  only  a  finite 
capacity.  Using  this  metaphor,  one  can  see  how  the  lET  training  schedule,  much  like 
an  airline  schedule,  provides  a  finite  number  of  choices  both  in  terms  of  start  dates 
and  type  of  training  that  the  recruiter  is  able  to  offer  a  potential  trainee.  There¬ 
fore  a  desirable  training  schedule,  from  the  perspective  of  the  recruiter  and  recruit 
(metaphorically  the  travel  agent  and  the  passenger)  is  one  that  serves  the  needs  of 
the  recruit. 

Any  airline,  like  the  Army  training  system,  is  constrained  by  availability  of 
resources.  A  chemge  in  one  flight  has  a  domino-like  effect  on  subsequent  flights. 
Airlines  are  then  not  able  to  provide  last  minute  flights  to  specific  destinations  on 
demand.  IVaining  schedules  are  prepared  a  year  in  advance.  Final  revisions  to  the 
schedule  may  be  made  three  months  in  advance  and  the  schedule  is  locked  in  six 
weeks  in  advance.  Moreover,  there  is  interdependence  among  resotuces  throughout 
an  airline  schedule.  For  most  training  courses,  there  axe  multiple  cycles  of  one  type 
of  trciining  going  on  at  one  time.  Each  training  course  is  made  up  of  many  blocks 
of  instruction.  Flights  often  rely  on  support  beyond  the  flight  crew,  such  as  gate 
service  and  mechanics.  Many  training  blocks  require  external  support  (outside  the 
training  company  assets),  such  as  ranges,  training  locations,  hands-on  training  aids. 
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medic  support,  food  service,  and  so  on.  These  types  of  resources  axe  shared  among 
the  other  companies  in  training.  Obviously  the  coordination  can  not  be  accomplished 
without  an  established  training  schedule. 

One  might  think  that  if  more  recruits  arrive  than  are  expected  for  treiining  in 
a  given  week  that  one  can  simply  start  one  more  class.  Or  if  fewer  arrive,  that  one 
could  just  push  the  scheduled  start  for  a  company  back  a  week.  Prom  a  practical 
standpoint  this  is  virtually  impossible.  A  shift  of  one  week  for  a  company  would 
require  re-coordinating  all  training  resources;  in  the  case  of  BCT,  all  coordinations  for 
the  following  11  weeks.  If  all  companies  were  constantly  trying  to  shift  resources  back 
and  forth,  the  quality  of  training  management  would  drop  dramatically  as  requests 
went  unfilled.  As  with  an  airfine  schedule,  each  scheduled  cycle  either  goes  on  partially 
filled  or  is  cancelled.  In  the  case  of  over-fill,  the  excess  recruits  (passengers)  must 
simply  wait  for  the  next  available  training  seat.  If  the  lounge  is  too  full,  they  will 
crowd  out  passengers  arriving  for  subsequent  flights.  Airline  passengers  who  normally 
begin  a  two  segment  flight  complete  both  segments.  There  must  be  enough  flights 
scheduled  to  accommodate  the  number  of  reservations.  Airlines  over-book,  in  an 
attempt  to  generate  full  flights  assuming  some  passengers  will  not  show  up. 

This  metaphor  provides  insight  into  the  structure  and  complexity  of  the  prob¬ 
lem.  However,  the  metaphor  suggests  that  the  measure  of  success  for  an  airline  is 
economic.  lET  scheduling  is  not  profit  driven.  The  combination  of  highly  trained 
soldiers  with  the  skills  that  are  needed  at  the  time  that  they  are  needed  is  a  key 
component,  if  not  the  essential  component,  to  maintcdning  a  world-class  Army.  It 
follows  then  that  the  objective  of  optimizing  the  lET  schedule  is  not  specifically  to 
save  money.  The  objective  is  instead  to  provide  the  Army  with  its  most  critical  re¬ 
source,  soldiers  (not  dollars),  in  the  absolutely  most  effective  way,  subject  to  given 
resource  constraints.  This  is  a  careful  distinction  from  a  modeling  point  of  view,  and 
motivates  the  development  of  the  problem. 
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4.  The  Role  of  the  lET  Schedule 

The  ODCSPER  and  Office  of  the  Deputy  Chief  of  Staff  for  Operations  (OD- 
CSOPS)  annually  cohost  the  Structure  Manning  Decision  and  Review  (SMDR).  The 
purpose  of  the  SMDR  is  to  validate  training  requirements,  and  compare  training  re¬ 
quirements  with  training  resources  to  form  recommended  training  programs  [Ref.  2]. 
The  SMDR  focuses  on  a  fiscal  year  28  months  prior  to  execution.  The  SMDR  takes 
approximately  three  weeks  annually  to  conduct,  and  involves  representatives  from  all 
organizations  within  the  Army  involved  with  staffing,  funding,  resourcing,  recruiting, 
or  providing  training.  The  SMDR  resiilts  in  carefully  selected,  valid,  and  approved 
annual  training  requirements  for  each  course.  Scheduling  lET  courses  in  line  with 
these  annucil  requirements  satisfies  the  needs  of  the  Army  and  ultimately  produces 
trained  personnel.  The  primary  measure  of  effectiveness  of  an  lET  schedule  is  how 
well  it  accomplishes  the  goals  of  the  Army. 

Once  the  annual  training  requirements  have  been  established  they  are  entered 
into  ATRRS. 


The  Army  Training  Requirements  and  Resources  System  (ATRRS)  is 
the  Department  of  the  Army  Management  Information  System  of  record  for 
managing  student  input  to  training.  The  on-line  system  integrates  man¬ 
power  requirements  for  individual  training  with  the  process  by  which  the 
training  base  is  resourced  and  training  programs  are  executed.  This  automa¬ 
tion  support  tool  estabhshes  training  requirements,  determines  training  pro¬ 
grams,  manages  class  schedules,  allocates  class  quotas,  makes  seat  reserva¬ 
tions,  and  records  student  attendance.  It  supports  nmnerous  Department 
of  the  Army  processes  to  include  the  Structure  Manning  Decision  Review 
(SMDR).  The  product  of  the  SMDR  is  the  Army  Program  for  Individual  TVain- 
ing  (ARPRINT),  the  mission  and  resourcing  document  for  the  training  base. 
[Ref.  3} 


The  ODCSPER  projects  recruit  demand  using  the  cinnual  requirements  as 
well  as  historical  data.  The  ability  of  a  schedule  to  provide  training  capacity  that  is 
in  line  with  the  projected  recruit  demand  is  the  second  most  important  measure  of 
effectiveness  for  the  training  schedule. 
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Training  seats  must  be  available  to  meet  demand.  Recruiters  have  the  diffi¬ 
cult  responsibility  of  enticing  bright  young  high  school  graduates  to  join  the  Army. 
Demand  peciks  during  the  summer  months.  Recruiters  take  potential  candidates 
with  serious  intent  to  join  the  Army  to  a  local  Military  Entrance  Processing  Station 
(MBPS).  It  is  here  that  a  candidate  is  offered  MOS  choices  for  training  that  will  be 
contractually  guaranteed  to  that  soldier.  These  opportunities  are  derived  from  com¬ 
paring  the  soldier’s  abilities  with  the  required  skill  set  for  that  job.  The  ability  to 
offer  specific  training  to  a  potential  recruit  is  subject  to  course  schedules.  Effective 
course  scheduling  can  make  the  difference  between  bringing  a  desirable  prospect  into 
the  Army  and  not. 

Historically,  there  are  occasions  when  soldiers  sign  a  contract  to  enter  the  Army 
on  a  certain  day  but  fail  to  show  up  at  the  BCT  installation  as  required.  The  Army 
has  implemented  an  automated  system,  called  the  Request  system  where  recruiters 
reserve  training  seats  for  recruits.  Training  schedules  from  ATRRS  are  ported  to 
the  Request  database.  Through  Request,  recruiters  may  over-book  scheduled  training 
courses  based  on  the  anticipated  no-show  and  attrition  rates.  Implemented  effectively, 
these  systems  together  provide  the  ability  for  trainers  to  manage  their  training  plans 
and  allow  recruiters  to  achieve  their  mission. 

A  good  lET  training  schedule  must  satisfy  the  competing  demands  of  the  re¬ 
cruits,  the  recruiters,  and  the  trainers,  while  training  a  sufficient  number  of  soldiers  to 
provide  replacements  for  anticipated  Army  losses.  The  training  schedule  must  enable 
recruiters  to  provide  a  variety  of  choices  to  potential  recruits,  vary  seat  capacity  which 
coincides  with  variable  demand,  and  accommodate  resource  training  constraints.  The 
training  schedule  must  strive  to  begin  each  class  at  its  optimal  capacity  in  order  to 
produce  high  quality  effective  training.  A  schedule  with  these  attributes  would  most 
efficiently  train  the  force  and  fill  critical  shortages. 
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5.  Modeling  Approach 

This  thesis  develops  a  mixed  integer  programming  optimization  model  as  a 
scheduling  aid  for  TOMA.  The  model  is  implemented  using  the  General  Algebraic 
Modeling  System  (GAMS)  and  solved  using  the  CPLEX  solver  on  a  WINTEL  Pentium 
III  desktop  computer  with  190  MB  of  RAM  [Ref.  4). 

The  model  optimally  schedules  BCT,  AIT,  and  OSUT.  To  implement  this 
model,  the  TOMA  may  enter  the  course  resoiuces  parameters  from  ATRRS,  and 
ODCSPER  recruit  projections  in  the  GAMS  model.  Data  from  the  previous  Fiscal 
Year  (FY)  training  schedule  maybe  input  into  the  model  using  a  spreadsheet  interface. 
The  output,  a  matrix  of  the  nmnber  of  weekly  coiurse  starts  across  a  one  year  planning 
horizon,  is  saved  in  a  text  file  format  that  is  easily  readable  by  the  Microsoft  EXCEL 
spreadsheet  package.  The  results  can  be  used  to  provide  scheduling  guidance  to  each 
lET  school  commander  based  on  SMDR  annual  training  requirements,  ODCSPER 
accession  projections,  and  the  best  judgement  of  the  decision  maker. 

C.  RELATED  RESEARCH 

Scheduling  problems  are  common  to  both-  military  emd  civilian  applications. 
This  chapter  discusses  and  compares  closely  related  problems  as  well  as  alternative 
solution  methods  for  the  type  of  problem  presented  here. 

Ward  [Ref.  5]  compares  the  Steady  State  Markov  Chain  model,  simulation, 
and  hnear  programming  used  for  manpower  planning  models.  His  discussion  illus¬ 
trates  the  importsince  of  carefully  defining  feasible  state  transitions.  He  also  points 
out  how  hnear  programming  techniques  may  incorporate  multiple  criteria,  but  pri¬ 
orities  must  still  be  assigned  to  each  criterion.  He  also  outlines  the  principal  results 
of  this  class  of  model.  In  particulm,  Ward  highhghts  the  strategic  -viewpoint  that 
manpower  models  may  provide  for  clarification  of  pohcies,  effects  of  those  policies, 
and  size  and  impact  of  the  manpower  -variables. 

Minimization  of  required  resources  is  a  common  cost  saving  technique.  Burns 


9 


[Ref.  6]  develops  a  heuristic  which  creates  a  lower  bound  for  multiple  shift  scheduling. 
Burns  uses  the  lower  bound  to  construct  all  schedules  using  exactly  that  lower  bound 
across  a  specified  planning  horizon.  Sklar  [Ref.  7]  develops  a  heuristic  to  minimize 
the  total  number  of  crews  required  to  complete  sortie  missions  for  a  specified  time 
horizon.  Chilson  [Ref.  8]  develops  a  mixed  integer  program  to  minimize  Reserve 
Officer  Training  Corp  temporary  duty. 

Researchers  often  develop  heuristic  methodologies  for  handling  large  scale  and 
complex  scheduling  problems.  Ignizio  [Ref.  9]  develops  a  two  phase  heuristic  for 
scheduling  training  exercises.  McGinnis  provides  the  most  closely  related  research 
in  this  area.  McGinnis  [Ref.  10]  builds  on  Ignizio’s  scheduling  method  to  develop 
both  a  heuristic  method  and  a  Dynamic  Programming  (DP)  methodology  for  BCT 
scheduling.  McGinnis  develops  a  DP  formulation  which  decomposes  the  problem  into 
smaller  components  in  order  to  size  the  training  force  to  maximize  the  quality  of 
training  and  schedule  the  training.  Unlike  McGinnis’  model,  the  model  of  this  thesis 
is  restricted  by  the  current  force  structure.  The  paradigm  motivating  McGinnis’ 
research  was  to  reduce  the  training  system  to  most  efficiently  accommodate  projected 
demand  when  demand  in  the  foreseeable  planning  horizon  was  declining.  My  work 
presupposes  an  inability  to  change  the  force  structure,  while  making  most  efficient 
use  of  available  resources  in  an  era  of  increzising  demand  on  the  training  system. 

Samms  [Ref.  11]  presents  a  heuristic  methodology  for  scheduling  courses  at  a 
Naval  training  facifity.  Samms’  objective  is  resource  leveling  for  one  comse.  Samms 
suggests  that  his  algorithm  could  be  implemented  for  additional  resources  by  weight¬ 
ing  the  additional  resomces  based  on  their  importance.  This  caamot  be  applied  to 
the  lET  training  schedule  because  the  course  schedules  are  not  independent  of  one 
another.  Rank  ordering  MOS  producing  courses  by  importance  is  a  non-trivial  task 
due  to  the  inter-dependence  among  them.  BCT  courses  provide  input  to  AIT  coiuses. 
OSUT  and  BCT  courses  must  shcure  reception  battalion  resources.  This  thesis  does 
not  attempt  to  level  the  flow  of  students  through  the  training  system.  In  fact,  it  is 
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known  that  the  flow  will  not  be  level  because  there  is  a  greater  demand  for  potential 
recruits  to  begin  training  during  the  summer  than  at  other  times  of  the  year.  The 
training  schedule  attempts  to  accommodate  the  projected  demand  while  making  the 
best  use  of  the  available  resources. 

Integer  and  hnear  programming  (LP)  approaches  are  a  common  method  for 
solving  scheduling  problems.  Holloran  [Ref.  12]  uses  integer  and  LP  techniques  as 
well  as  network  optimization  to  develop  an  airline  station  mcinpower  planning  model. 
HoUoran’s  model  handles  the  entire  scope  of  the  scheduling  process  from  forecasting 
to  execution.  Swords  [Ref.  13]  develops  a  model  for  military  sortie  scheduling.  Also 
using  LP  methods,  Rumchev  [Ref.  14]  uses  Hnear  systems  of  equations  for  control- 
Hng  manpower  systems  scheduling.  Rtimchev’s  work  highlights  the  critical  require¬ 
ment  for  balance  of  inputs  at  all  echelons  implementing  balance  difference  equations. 
Lanzenauer  [Ref.  15]  uses  LP  for  a  production  scheduling  model.  Lanzenauer’s  de¬ 
cision  variables  are  used  for  deciding  how  much  and  when  to  produce  an  order  to 
meet  market  requirements  to  optimize  some  well  deflned  objective  function.  Secca- 
tore  [Ref.  16]  proposes  a  combination  of  LP  techniques  and  a  heiuristic  algorithm  for 
minimizing  training  faciHty  requirements.  His  technique  assumes  a  constant  flow  of 
students.  As  previously  discussed,  that  assumption  would  not  hold  in  the  cases  of 
this  schedule.  However,  he  also  points  out  that  carefully  scheduHng  the  convening  of 
each  section  yields  a  minimum  requirement  of  resources  for  a  given  time  period.  He 
suggests  Eissigning  a  cost  to  each  schedule  based  on  speciflc  measmes  of  effectiveness 
and  selecting  the  schedule  with  the  cost  that  most  exploits  the  measures  of  effective¬ 
ness.  He  discusses  the  fact  that  while  this  can  be  expressed  in  simple  terms,  it  was 
for  all  practical  purposes  unsolvable  for  his  thesis.  He  goes  on  to  apply  a  heiuistic 
algorithm.  Interestingly,  Seccatore’s  work  was  pubHshed  in  1973.  At  that  time  the 
computing  power  to  solve  such  a  problem  was  unavailable.  It  is  no  longer  beyond  the 
current  computing  power  to  formulate  and  solve  such  a  LP. 
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II.  MODEL 


A.  PROBLEM  DEFINITION 

The  primary  shortcomings  of  the  current  scheduling  systems  cure  the  absence 
of  balanced  allocation  of  BCT  graduates  among  follow-on  AIT  courses,  and  poor 
allocation  of  reception  battalion  capacity  among  potential  BCT  and  OSUT  enrollees. 
TRADOC  needs  a  scheduling  model  which  provides  the  optimal  global  allocation  of  all 
training  command  resources.  The  best  allocation  of  those  resources  meets  projected 
demand  for  training  (inputs)  while  accomplishing  Army  annual  training  requirements 
(output). 

1.  Trcdning  System  Specifics 

This  thesis  mathematically  describes  the  flow  of  recruited  soldiers  from  the 
time  that  they  arrive  at  one  of  five  primary  Army  Reception  Battalions  until  they  are 
qualified  for  assignment  to  an  active  duty,  National  Guard,  or  reserve  unit.  There  are 
ten  categories  of  recruits  in  the  training  system.  All  recruit  categories  must  in-process 
at  one  of  the  five  initial  training  installations:  Fort  Knox,  Fort  Sill,  Fort  Banning, 
Fort  Leonard  Wood,  and  Fort  Jackson.  In-processing  takes  place  in  the  installation’s 
reception  battalion.  Each  reception  battahon  has  a  finite  capacity,  the  number  of 
soldiers  that  can  be  in-processed  within  one  week.  Recruits  may  not  continue  with 
training  until  they  have  completed  in-processing.  This  normeilly  takes  three  to  five 
days  to  accomplish.  However,  soldiers  may  be  delayed  at  the  reception  battalion 
due  to  either  in-processing  capacity  limitations,  or  because  they  are  waiting  for  an 
available  course  to  begin. 

The  most  conomon  category  of  recruit  is  non-prior  service  Active  Component 
(AC)  recruits.  There  are  two  kinds  of  non-prior  service  recruits.'  Subject  to  contrac¬ 
tual  agreement,  AC  recruits  will  either  attend  BCT  (AC-BCT)  or  OSUT  (AC-OSUT). 
Non-prior  service  recruits  who  attend  BCT  will  be  scheduled  for  a  subsequent  AIT 
course.  The  most  common  t3q)e  of  National  Gucird  and  Reserve  recruits  attend  sim- 
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ilar  training  paths,  either  BCT  followed  by  AIT  (NGB-BCT,  USAR-BCT)  or  just 
OSUT  (NGB-OSUT,  USAR-OSUT).  The  National  Guard  and  Army  Reserves  have 
an  alternative  training  option  which  allows  recruits  to  divide  their  training  over  two 
summers.  Recruits  scheduled  only  for  BCT  under  this  option  are  called  split-option 
trainees  (NGB-SPLIT,  USAR-SPLIT).  The  AC  also  recruits  soldiers  who  have  prior 
service  in  the  Army.  These  recruits  have  already  attended  Basic  Training  during  a 
previous  enlistment.  Prior  service  recruits  are  sent  directly  to  AIT  for  special  skill 
training  (AC-PS).  Moreover,  the  AC  is  able  to  recruit  some  soldiers  who  do  not  have 
prior  Army  service  but  have  some  special  skill  that  permits  them  to  be  sent  directly 
to  a  permanent  unit  once  they  have  in-processed  without  completing  any  additional 
training  (NPS-NT).  Figure  1  illustrates  all  possible  paths  a  recruit  may  take  through 
the  lET  system. 


PrioarSeivToe 


Figure  1.  Network  of  Possible  Recruit  Paths 


The  manner  in  which  a  soldier  can  proceed  with  the  training  can  be  represented 
as  a  series  of  soldier-state  transitions.  The  soldier  enters  untrained  and  proceeds 
through  the  lET  system  imtil  he  or  she  becomes  available  to  replace  personnel  losses 


in  the  respective  Army  component.  The  state  describes  a  soldier’s  level  of  progress. 
As  soldiers  proceed  through  the  system  their  state  changes. 

The  ability  of  a  particulcir  recruit  to  transition  from  one  state  to  another  is 
dependent  upon  his  or  her  category  and  the  availability  of  training  courses.  Figure  2 
illustrates  all  possible  soldier-state  transitions  based  on  Figure  1. 


Figure  2.  Soldier-State  Transitions 

Soldiers  move  through  the  system  subject  to  an  available  sequence  of  course 
starts  that  will  move  the  soldier  from  an  untrained  state  to  a  trained  state.  Each 
course  is  resourced  by  either  a  training  company  or  class.  Resources  are  unique  to 
the  comrse  they  provide  and  are  reusable.  Each  course  is  parameterized  by  its  dura¬ 
tion  in  weeks,  and  by  its  minimum,  maximum,  and  predetermined  optimal  capacity 
in  soldiers.  The  amount  of  time  between  soldier  state-transitions  and  the  number  of 
soldiers  in  any  state  in  a  particular  week  may  be  computed  subject  to  course  schedul¬ 
ing  decisions.  Consequently,  lET  scheduling  mezisures  of  performance  such  as  recruit 
slack  time,  divergence  from  optimal  course  capacities,  and  percent  of  anmia.1  mission 
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requirements  may  be  computed  from  the  numerical  values  which  describe  each  state. 
The  objective  of  the  lET  system  is  to  provide  high  quality  training  efficiently  and 
effectively  in  order  to  provide  trained  soldiers  to  the  force  when  needed  with  the  skills 
that  are  needed. 
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2.  Assumptions 

•  Course  curricular,  instructor,  and  training  aid  requirements  are  given  in  the 
Program  of  Instructions  (POI).  If  the  one  company  or  section  is  provided  to 
train  a  specific  course,  then  that  entity  will  be  resomrced  to  conduct  such 
training. 

•  The  existence  of  an  available  training  unit  (class  or  company)  impUes  that  the 
entity  has  all  resources  to  provide  course  curricular,  instructor,  and  training 
requirements  that  are  given  in  the  POL 

•  Multiple  instances  of  one  t3q)e  of  course  may  be  started  simultaneously.  The 
conduct  of  courses  not  integral  to  the  lET  system  (NCO  and  officer  training, 
for  example)  do  not  impede  on  the  ability  to  freely  schedule  lET  comses. 

•  Split  Option  trainees  are  given  priority  in  filling  BCT  comses. 

•  Prior  service,  fully  trained,  and  split-option  recruit  categories  have  priority  for 
in-processing  through  the  reception  battalions. 


17 


B.  INDICES 

i  =  Basic  Training  and  OSUT  installations 

(Knox,  Jackson,  Leonard  Wood,  Benning,  Sill) 
y  =  fiscal  year  planning  horizon  (FY  00) 

m  =  month  of  the  fiscal  year  (OCT,  NOV,...  ,SEP) 

w,w'  =  training  weeks  (50ct98,  120ct98,  ...  ,  25Sep00) 

wc  =  subset  of  w  including  only  weeks  within  the  current 

FY  being  scheduled  by  this  model  (40ct99,  25Sep00) 
wh  =  subset  of  w  including  only  weeks  firom  the  historical 

FY  (50ct98,  26Sep99) 

W  =  totzd  number  of  elements  in  set  wc,  (50) 

HLAST  =  The  last  week  in  the  historical  FY  (26Sep99) 
mw  =  set  of  month  and  week  combinations  imique  to  the 

FY  being  scheduled  by  this  model 
c  =  category  and  military  component  of  recruit 

(USAR-SPLIT,  USAR-OSUT,  USAR-BCT,  NGB-SPLIT, 
NGB-OSUT,  NGB-BCT,  AC-PS,  NPS-NT,  AC-OSUT,  AC-BCT) 
creg  =  subset  of  recruit  categories  that  proceed  to  BCT  or  OSUT 
(USAR-SPLIT,  USAR-OSUT,  USAR-BCT,  NGB-SPLIT, 
NGB-OSUT,  NGB-BCT,  AC-OSUT,  AC-BCT) 
csplit  =  subset  of  recruit  categories  including  only  Split  Option 
(USAR-SPLIT,  NGB-SPLIT) 

codd  =  subset  of  recruits  that  do  not  go  directly  to  BCT  or  OSUT 
(AC-PS,  NPS-NT) 
o  =  OSUT  course  titles 

n  —  AIT  comse  titles 
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c. 


DATA 

1.  Given  Data 


recruityjcc 


rcapi 


oavaili^o 

oopto 

omiUo 

omaxo 

olengtho 

oseatm 

oreQo 

aoptn 

aminn 

amaxn 

alengthn 

areqn 

bavaili 

bopti 


the  total  expected  number  of  soldiers  to  enter  all  Army 

reception  battalions  in  week  wc  in  category  c  (soldiers) 

maximum  number  of  soldiers  that  the  reception  battaHon 

at  installation  i  can  process  during  one  week  (soldiers) 

number  of  OSUT  companies  that  provide  training  in  MOS 

skill  o,  at  training  installation  i  (companies) 

preferred  niunber  of  soldiers  per  OSUT  course  o, 

also  referred  to  as  OSUT  company  size  (soldiers) 

minimum  number  of  students  in  an  OSUT  company  o  (soldiers) 

maximum  number  of  students  in  an  OSUT  company  o  (soldiers) 

length  of  OSUT  course  o  (weeks) 

number  of  seats  required  by  ODCSPER  in  order  to  meet 

projected  demand  by  month  (soldiers) 

annual  number  of  soldiers  required  by  the  Department 

of  the  Army  to  begin  training  in  OSUT  coiurse  o  (soldiers) 

preferred  number  of  soldiers  per  AIT  comse  n, 

also  referred  to  as  AIT  coiurse  size  (soldiers) 

minimum  number  of  soldiers  per  AIT  course  n  (soldiers) 

maximmn  number  of  soldiers  per  AIT  course  n  (soldiers) 

length  of  AIT  coturse  n  (weeks) 

annual  niunber  of  soldiers  required  by  the  Department 

of  the  Army  to  begin  training  in  AIT  course  n  (soldiers) 

number  of  BCT  companies  at  training  installation  i  (companies) 

preferred  number  of  soldiers  per  BCT  course 

at  installation  i,  also  referred  to  as  BCT  company  size 

(soldiers) 
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bmirii 

bmaxi 

blengthi 

bseatm 


minimum  number  of  soldiers  per  BCT  company  at 
installation  i  (soldiers) 

maximum  number  of  soldiers  per  BCT  company  at 

installation  i  (soldiers) 

length  of  BCT  at  installation  i  (weeks) 

number  of  seats  required  by  ODCSPER  in  order  to  meet 

projected  demand  by  month  (soldiers) 
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2.  Initial  Conditions 

ostarty,h,i,o  initial  start  conditions  for  OSUT  Companies. 

Number  of  OSUT  company  starts  for  weeks  wh  of  the 
previous  FY,  per  installation  i, 
for  course  o.  (course  starts), (companies) 
hstartyjh,i  Initial  start  conditions  for  BCT  companies. 

Nmnber  of  BCT  company  starts  for  weeks  wh  of  the 
previous  FY,  per  installation  i.  (comse  starts), (companies) 
astartwh,n  Initial  start  conditions  for  AIT  courses. 

Number  of  AIT  course  stmts  for  weeks  wh  of  the 
previous  FY,  for  covuse  n.  (course  starts), (classes) 
benrollyfh  Initial  start  conditions  for  BCT  enrollees 

for  weeks  wh  of  the  previous  FY.  (soldiers) 
splithyjh  The  total  number  of  recruits  arriving  to  attend  split  option 

training  for  both  the  reserve  and  National  Guard  components 
during  weeks  wh  of  the  historical  FY.  (soldiers) 
notprochjjLAST,i  The  number  of  soldiers  who  are  being  held  in  the  reception 
battalions  but  have  not  been  in-processed  due  to  capacity 
hmitations  dming  the  last  week  of  the  historical  FY 
at  installation  i.  (soldiers) 

holdhjjLAST,i  The  number  of  soldiers  who  have  been  in-processed  but  are 
in  a  holdover  status  during  the  Icist  week  of  the  historical 
FY  at  installation  i.  (soldiers) 

jyrochjjLAST^i  The  number  of  soldiers  who  arrived  and  in-processed  during 
the  last  week  of  the  the  historical  FY,  at  installation  i. 
(soldiers) 

acpsHLAST  The  number  of  active  component  prior  service  recruits  that 

arrived  for  training  during  the  last  week  of  the  historical 
FY.  (soldiers) 
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3.  Derived  Data 

aavailn  number  of  AIT  teaching  teams  that  train  soldiers  in  MOS 
skill,  n.  Derivation  uses  TRADOC  resource  management 
methodology(reusable  training  resource), (class  team) 
aavailn  = 

D.  VARIABLES 

1.  Integer  Variables 

OSTARTyjc,i,o  number  of  OSUT  course  starts  in  week  wc,  at 
installation  i,  to  train  MOS  o.  (companies) 

BSTARTu,c,i  number  of  BCT  course  starts  in  week  wc,  at  installation  i. 
(companies) 

ASTARTn,c,n  number  of  AIT  course  starts  to  train  in  week  wc,  for  MOS  n. 
(courses) 
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2.  Continuous  Variables 

HOLDyjci  slack  variable  to  allow  demand  that  exceeds  reception  capacity 

in  week  wc  to  be  carried  over  to  week  wc-\-l 
at  installation  i.  (soldiers) 

PROCwc,i  variable  to  distinguish  recruits  who  are  fully 

in-processed,  in  week  wc,  at  installation  i.  (soldiers) 
PROC2y,c,i  variable  to  distinguish  recruits 

in  week  wc,  at  installation  i  who  are  in-processed 

but  will  not  attend  BCT  or  OSUT(AC-PS,  NPS-NT  recruits 

become  PROC2).  (soldiers) 

NOTPROCy,c,i  variable  to  distinguish  recruits  who  have  not 

in-processed,  in  week  wc  at  installation  i.  (soldiers) 
UNMETAITn  slack  variable  for  annual  training  requirement.  Number  n 
of  seats  that  are  under  achieved,  (soldiers) 

OV ERAITji  Number  of  seats  by  which  the  annual  training  requirement  is 

exceeded  for  AIT  course  n.  (soldiers) 

UNMETOSUTo  Number  of  seats  that  the  annual  requirement  is  under 
achieved  for  OSUT  course  o.  (soldiers) 

OVEROSUTo  Number  by  which  the  annual  training  requirement  is 
exceeded  for  OSUT  course  o.  (soldiers) 

OEN ROLLyjc,i,o  Number  of  students  enrolled  per  company 

during  week  wc  at  installation  i  for  OSUT  comrse  o. 

(soldiers) 

OTOOFEWyjcifi  Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 
capacity  in  week  wc  at  installation  i  for  course  o.  (soldiers) 
OTOOMANYwc,i,o  Elastic  variables  to  permit  more  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i  for  course  o.  (soldiers) 
OMONTHOm  Permit  more  OSUT  seats  than 

required  by  ODCSPER  in  month  m.  (soldiers) 
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OMONTHUm 

Permit  fewer  OSUT  seats  than 

required  by  ODCSPER  in  month  m.  (soldiers) 

BENROLLyjCji 

Number  of  students  enrolled  per  company 

during  week  wc  at  installation  i  for  BCT.  (soldiers) 

BTOOFEW^ci 

Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i.  (soldiers) 

BTOOMANY^^,i 

Elastic  variables  to  permit  more  soldiers  than  the  optimal 

capacity  in  week  wc  at  installation  i.  (soldiers) 

BMONTHOm 

Permit  more  BCT  seats  than  required  by 

ODCSPER  in  month  m.  (soldiers) 

BMONTHUm 

Permit  fewer  BCT  seats  than  required  by 

ODCSPER  in  month  m.  (soldiers) 

AENROLLy,c,n 

Number  of  students  enrolled  per  company  during  week  wc 

for  AIT  course  n.  (soldiers) 

ATOOFEW^cn 

Elastic  variables  to  permit  fewer  soldiers  than  the  optimal 

capacity  in  week  wc  in  course  n.  (soldiers) 

ATOOMANY^c,n 

Elastic  variables  to  permit  more  soldiers  than  the  optimzil 

capacity  in  week  wc  in  course  n.  (soldiers) 
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E.  FORMULATION 

1.  Objective  Function 


min  =  53  50  ♦  UNMETOSUTo  +  53  50  *  OVEROSUTo 

o  o 

+  53  50  ♦  UNMET AITr,  +  53  50  ♦  OVERAITn 

n  n 

+  534*  BMONTHUm  +  E  ^  *  BMONTHO^ 

m  m 

+  E  4  ♦  OMONTHUra  +  E  4  *  OMONTHOm 

m  m 

+  E  E  HOLD^ci  +  E  E  NOTPROC^,,i 

wc  i  wc  i 

+  E  E(  1/50)  ♦  ATOOFEW^cn  +  E  E(l/50)  *  ATOOMANY^,^^ 

WC  n  wc  n 

+  E  E  E(l/200)  *  OTOOFEW^,,i,o  +  E  E  E(l/200)  *  OTOOMANY^,,i,, 

o  WC  i  o 

+  E  E(l/200)  ♦  BTOOFEW^ci  +  E  E(l/200)  *  BTOOMANY^cii^A) 


WC  i  o 


wc  t 


wc  t 


2.  Constraints 


E  recruityjccreg  +  E  NOTPROC^c-i,i  +  E  notproch^ac-i,i 

creg  i  i 

=  E  NOTPROC^ci  +  E  PROC^ci  ^wc  (2.2) 

i  i 

E  recruitr^ccodd  =  E  PROC2^c,i  Vwc  (2.3) 

codd  i 

PROCy,c,i  +  PROC2wc,i  <  rcapi  Wwc,  i  (2.4) 

53  ^  53  P Vti?C  (2.5) 

csplit  i 

holdhy,c-i,i  +  HOLDyjc-i,i  +  proch^c-i,i  +  PROCy,c-i,i  = 

HOLD^ci  +  BENROLL^cd  +  E  OENROLL^c,i,o  Vtyc,  i  (2.6) 

O 

BENROLL^ci  +  BTOOFEW^c,i  = 
bopti  *  BSTARTyjci  +  BTOOMANYu,c,i  ^wc,i  (2.7) 
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BTOOFEWyjci  <  {bopti  —  hmirii)  *  BSTABT^ci  Viwc,  i  (2.8) 

BTOOMANYuic,i  <  {bmaxi  —  bopti)  *  BSTART^c,i  '^wc,  i  (2.9) 

E  BENROLL^ci  +  BMONTHU^  =  bseat^  +  BMONTHOm  Vm  (2.10) 

wc^m  i 

E  BENROLL^ci  >  E  recruity,c-i,cspiit  +  splith^c-i  Vtwc  (2.11) 

i  csplit 

OEN  ROLLyjc^i^o  +  OTOOFEWyjc,i,o  — 
oopto  *  OSTART^c,i,o  +  OTOOMANYu,c,i,o  Vwc,  i,  o  (2.12) 

OTOOFEW-ujc,i,o  <  {oopto  -  omino)  *  OSTART^c,i,o  Vtwc,  i,  o  (2.13) 

OTOOMANYu,c,i,o  <  {omaxo  —  oopto)  *  OSTARTy,ci,o  ^wc,  i,  o  (2.14) 


E  '^Y,^^^^^^^^c,i,o+OMONTHUm  =  oseat,n+OMONTHOm^m  (2.15) 

wc^m  i  o 

AENROLL^cn  +  ATOOFEW^cn  = 
aoptn  *  ASTARTy,c,n  +  ATOOMANYy,c,n  Vtwc,  n  (2.16) 

ATOOFEW-u,c,n  <  (cioptn  —  amin„)  *  ASTART^c,n  '^wc,n  (2.17) 
ATOOMANYyjcn  <  (amaXn  —  aoptn)  *  ASTARTn,c,n  ywc,n  (2.18) 

benrollh^c-io  +  E  BENROLLy,c-io,i  +  acpstwc-i  +  recruit^c-i,‘‘AC-PS” 

i 

=  ^AENROLLn,c,n  +  E  +  splith^c-ii  Vtuc  (2.19) 

n  csplit 

E  OENROLL^c,i,o  +  UNMETOSUTo  = 

wc  i 

areqo  +  OVEROSUTo  Vo  (2.20) 

53  AENROLL^cn  +  UNMETAITn  =  areqn  +  OVERAITn  'in  (2.21) 

WC 

wc  wc 

E  bstarth^o'^i  +  E  BSTARTyj'^i  <  bavaik  iwc,  i  (2.22) 

w^=wC’-~blengthi—l  w^  ^wc—blengthi—l 

wc  wc 

ostarthyjf  +  E  OSTARTyjt^i^o  <  oavailo  iwc,  i,  o 

w'^wc—ciengtho—\  w* =wc—ol€ngtho—l 

(2.23) 

WC  WC 

E  astarthyj'^n  +  E  ASTARTy,>^n  <  aavailn  iwc,  n  (2.24) 

w^=wc—alengthn-\~l  w*=wc—alengthn-¥l 
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F.  DISCUSSION 


The  objective  function,  Equation  2.1,  of  this  model  seeks  to  simultaneously 
satisfy  annual  Army  training  requirements,  satisfy  ODCSPER  monthly  requirements, 
minimize  the  munber  of  soldiers  held  over,  and  minimize  the  variance  of  each  course 
from  its  optimal  size.  By  weighting  each  term,  the  objective  function  is  converted 
to  units  of  weeks.  There  are  50  training  weeks  in  the  year.  There  are  typically  four 
weeks  in  a  month.  Holdovers  are  in  units  of  soldier-weeks.  A  typical  course  size  for 
AIT  is  50  students  per  course  which  begins  on  a  weekly  basis;  likewise  200  is  typically 
the  comrse  size  for  BCT  and  OSUT.  The  weights  also  prioritize  competing  objectives 
of  the  lET  schedule.  The  needs  of  the  Army  are  the  first  priority,  followed  by  the  need 
to  match  capacity  to  anticipated  recruit  demand,  followed  by  the  need  to  minimize 
holdovers  and  finally  provide  the  best  quality  of  training  by  filling  courses  to  their 
predetermined  optimal  capacities. 

Equations  2.2  ensure  all  recruits  are  accounted  for  as  processed  or  not  processed 
by  the  end  of  their  first  week.  Soldiers  who  arrive  at  the  lET  sites,  recruit,  between 
Monday  Midnight  and  the  following  Monday  Midnight  of  week  wc  —  1,  will  either 
be  processed  or  not  subject  to  the  reception  battalion  capacities.  Soldiers  who  are 
processed  will  be  available  to  begin  training  in  week  wc.  This  assumes  that  soldiers 
who  arrive  on  Monday  morning  the  last  day  of  week  wc  —  1  will  be  finished  in¬ 
processing  in  time  to  fill  a  training  company  by  Thursday  evening  of  week  wc.  Soldiers 
who  axe  not  processed  in  week  wc  axe  carried  forward  to  week  wc+\  and  may  be 
processed  or  not.  This  provides  a  means  of  distinguishing  holdover  soldiers  who  have 
not  finished  in  processing  {N  OTP  ROC)  from  holdover  soldiers  who  are  available  for 
tredning,  HOLD.  The  first  week  of  the  planning  horizon  must  reach  back  into  the 
last  week  of  the  previous  fiscal  year  to  carry  forward  holdover  soldiers  who  have  not 
yet  in-processed  (notproch). 

Equations  2.3  separate  soldiers  who  will  not  be  scheduled  to  attend  either 
OSUT  or  BCT  from  the  rest  of  the  lET  flow  in  order  to  schedule  them  immediately 
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for  AIT  or  to  simply  ship  them  to  their  permanent  duty  station.  The  model  does  not 
permit  these  soldiers  to  go  into  holdover  status. 

Equations  2.4  ensure  that  in-processing  capacity  is  not  exceeded  in  any  week  w 
at  any  installation,  i.  Soldiers  may  not  be  further  assigned  until  they  have  completely 
in-processed. 

Equations  2.5  ensure  expeditious  in-processing  for  soldiers  on  a  split-option 
training  path.  These  soldiers  will  never  go  unprocessed  for  a  week,  ensuring  that 
they  axe  available  to  begin  training  at  the  earliest  opportunity.  This  also  provides  a 
convenient  model  for  pulling  split  option  soldiers  out  of  the  projected  AIT  flow  on 
the  week  following  their  scheduled  graduation  from  BCT. 

Equations  2.6  balance  soldiers  who  have  in-processed  against  available  seats 
for  training  in  the  following  week.  Newly  recruited  soldiers  who  are  not  scheduled  for 
a  BCT  or  OSUT  course  starting  immediately  after  reception  battalion  in-processing 
will  be  held  over  until  the  following  week  to  begin  training,  HOLD.  Both  recruits 
entering  in  week  w  and  recruits  in  the  holdover  status  (only  those  who  have  completed 
in-processing)  generate  demand.  The  start  of  each  FY  comes  on  the  heels  of  summer 
surge.  The  first  week  of  the  planning  horizon  must  reach  back  into  the  last  week  of 
the  historical  fiscal  year  to  carry  forward  soldiers  in  holdover  status,  holdh,  as  well 
as  soldiers  who  arrived  and  were  in-processed  during  the  last  week  of  the  historical 
fiscal  year,  proch. 

Equations  2.7  -  2.9  enforce  minimum  and  maximum  BCT  company  capacities. 
•Modeling  divergence  from  optimal  capacity  in  this  manner  provides  visibility  of  rel¬ 
ative  course  loads.  The  same  technique  is  applied  to  OSUT  course  capacities  using 
Equations  2.12  -  2.14;  and  for  AIT  course  capacities  using  Equations  2.16  -  2.18. 

Equations  2.10  balemce  ODCSPER  projected  demand  for  training  seats  against 
an  equivalent  distribution  within  the  lET  schedule.  Elastic  variables,  BMONTHU 
and  BMONTHO,  allow  the  optimal  lET  schedule  to  deviate  from  the  monthly  pro¬ 
jected  demand  while  the  objective  function  strives  to  minimize  that  deviation.  The 
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total  number  of  soldiers  enrolled  in  BCT  in  any  month,  m,  must  be  the  required 
number  of  BCT  seats  establish  by  the  ODCSPER  with  as  little  deviation  as  possible. 
Equations  2.15  provides  a  similar  construct  for  the  OSUT  course  schedules. 

Equations  2.11  ensure  that  split-option  trainees  have  priority  in  filling  BCT 
coxrrses.  This  constraint  forces  enough  BCT  courses  to  start  to  accommodate  (at 
least)  the  split-option  trainees.  This  model  of  split-option  trainees  coincides  with  the 
logic  used  in  Equations  2.5,  which  ensure  that  split-option  trainees  are  available  for 
training. 

Equations  2.19  ensure  balanced  flow  from  BCT  to  AIT.  In  order  to  schedule 
AIT  in  the  first  week  of  the  planning  horizon  we  must  reach  back  10  weeks  into 
the  historical  fiscal  year  schedule  and  carry  forward  the  number  of  BCT  enrollees 
coinciding  with  the  BCT  company  starts  firom  that  week,  benrollh.  The  historical 
week  associated  with  week  one  of  the  planning  horizon  will  always  be  near  the  peak  of 
summer  surge.  That  is  coincidentally  a  peak  time  for  split  option  training  enrollment. 
The  number  of  AIT  seats  scheduled  during  any  week  within  the  planning  horizon 
must  equal  the  number  of  BCT  enrollees  from  10  weeks  prior  less  those  who  arrived 
as  split-option  recruits  11  weeks  prior  (recall  split  option  trainees  are  immediately 
processed  and  sent  to  BCT).  The  number  of  AIT  seats  must  be  further  increased  to 
account  for  recruits  in  the  category  of  prior  service  who  arrived  and  were  in-processed 
the  previous  week.  The  initial  conditions  firom  the  historical  fiscal  year  are  required 
to  compute  this  Equations  through  the  eleventh  week  of  the  planning  horizon,  after 
which  the  arg^^nents  are  all  variables  and  data  within  the  CTurrent  planning  horizon 
for  all  AIT  courses  n. 

Equations  2.20  balance  total  niimber  of  soldiers  projected  to  start  OSUT  for 
all  weeks  within  the  planning  horizon  against  the  annual  required  nmnber  of  soldier 
starts  for  each  type  of  OSUT.  Elastic  variables,  UNMETOSUT  and  OVEROSUT, 
permit  a  feasible  scheduling  solution  when  there  cire  not  enough  resources  throughout 
the  system  to  accomplish  the  annual  training  requirement  for  each  OSUT.  Equations 
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2.21  are  similarly  constructed  for  AIT  annual  requirements. 

Equations  2.22  ensure  that  the  number  of  BCT  course  starts  does  not  exceed 
the  number  of  BCT  companies  available  at  each  installation.  BCT  companies  are 
modelled  as  busy  for  eleven- week  cycles  which  include  a  fill  week  and  a  maintenance 
week.  This  Equations  proposes  the  typical  construct  of  a  BCT  company  cycle.  There 
are  occasions  when  the  maintenance  week  is  eliminated  in  order  to  accomplish  more 
starts  within  the  fiscal  year,  particularly  during  summer  smge.  This  option  may 
be  easily  implemented  by  generating  Equations  2.22  as  shown  for  the  first  40  weeks 
of  the  planning  horizon  and  changing  the  index  for  the  summation  from  wc  —  1  to 
wc  for  the  final  10  weeks  of  the  planning  horizon.  Equations  2.23  are  constructed 
similarly  for  the  availability  of  OSUT  companies.  Equations  2.24  differ  only  in  that 
AIT  courses  do  not  have  the  additional  fill  and  maintenance  weeks  built  in  resisting 
in  a  summation  over  two  fewer  weeks. 
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III.  INPUT  DATA  AND  COMPUTATIONAL 

RESULTS 

A.  INPUT  DATA 

The  primary  source  for  data  was  the  ATRRS  database.  ATRRS  provides 
an  extensive  data  base  of  historical  information  for  every  Army  Training  course. 
Information  for  individual  training  courses  is  also  accessible  from  the  ATRRS  web  site. 
However,  for  obvious  reeisons,  queries  for  multiple  course  information  axe  restricted  to 
authorized  ATRRS  users.  TOMA  extracted  ATRRS  reports  for  all  course  parameters 
and  loaded  the  data  into  EXCEL  spreadsheets.  ATRRS  includes  the  results  of  the 
SMDR;  the  projected  individual  training  requirements  which  are  used  extensively  in 
this  model.  The  SMDR  details  requirements  for  other  courses  not  related  to  enlisted 
initial  training  which  axe  beyond  the  scope  of  this  thesis  [Ref.  3].  Only  requirements 
relevant  to  the  lET  system  were  considered.  Table  I  shows  a  sample  of  the  ATRRS 
data.  Notice  the  vaxiety  in  length  and  capacity  among  the  courses  as  well  as  the 
SMDR  annual  training  requirement  for  each  course.  Course  lengths  axe  romded  up 
to  the  nearest  week  and  entered  into  the  scheduling  model.  Since  all  BCT  graduations 
occm:  on  Friday,  soldiers  may  be  scheduled  to  begin  training  the  next  Monday.  The 
effect  of  roimding  does  not  impact  the  optimality  of  the  schedule  since  all  of  the  BCT 
graduations  for  all  installations  occiu:  only  once  per  week. 

Table  II  was  provided  by  TOMA.  This  data  was  used  to  parameterize  OSUT 
and  BCT  courses  for  FYOO.  The  data  provided  in  this  table  was  more  current  than 
what  would  otherwise  be  available  from  ATRRS.  Since  TOMA  manually  schedules 
all  OSUT  and  BCT  course  starts,  they  have  data  that  is  more  current  than  ATRRS 
updates. 
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SCHCD 

COURSE  NUMBER 

PH 

TITLE 

WKS 

DYS 

MAX 

OPT 

n 

REQMT 

113-45G10 

FIRE  CONTROL  SYSTEM  S  REPAIRER 

25 

2 

8 

8 

156 

91 

610-63G10 

FUEL  A  NO  ELECTRICA  L  SYSTEM  S  RE 

12 

2 

16 

12 

■3 

207 

91 

610-63W10 

WHEEL  VEHICLE  REPAIRER 

13 

0 

40 

36 

■a 

1,459 

611-63Y10 

TRACK  VEHICLE  MECHANIC 

11 

1 

18 

15 

8 

241 

91 

641 -45  BIO 

SM  A  LL  A  RM  S/TOWED  A  RTILLERY  REP 

12 

2 

8 

8 

4 

224 

91 

642-45  DIO 

SELF-PROPELLED  FA  TURRET  M  ECHA 

8 

2 

8 

8 

4 

102 

91 

643-45  K10 

ARMAMENT  REPAIRER 

18 

2 

12 

12 

6 

241 

Table  I.  Examples  of  ATRRS  Input  Data 

Each  course  is  identified  by  School  Code,  Course  Number,  and  Descriptive  Title. 
WKS  and  DYS  describe  the  course  length.  The  MAX,  OPT  and  MIN  columns  refer 
to  class  capacities  in  soldiers.  The  REQMT  refers  to  the  objective  number  of  soldiers 
to  begin  training  in  the  corresponding  course  within  the  FY  (the  SMDR  decision). 
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FY  00  OSUT  and  BCT  Trzdning  Resources 


Reception  BN 

OSUT  CO 

BCT  CO 

lET  CO 

Installation 

weekly  capacity 

Total 

Total 

Total 

Fort  Jackson 

1200 

0 

40 

40 

Fort  Banning 

900 

14 

40 

Infantry  OSUT 

26 

Fort  Sill 

900 

15 

21 

ArtiUery  OSUT 

6 

Fort  Knox 

900 

10 

22 

Bradley  Scout  OSUT 

7 

Armor  Crewman  OSUT 

5 

Fort  Leonard  Wood 

900 

14 

34 

Engineer  OSUT 

7 

Chemical  OSUT 

4 

MP  OSUT 

9 

Totals 

4800 

64 

93 

157 

(soldiers  per  week)  (companies) 


Table  II.  Available  Resources  within  each  BCT  and  OSUT  InstcJlation 
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Figiire  3  illustrates  the  distribution  of  annual  AIT  requirements.  Similar 
courses  are  aggregated  for  illustrative  purposes  only.  The  total  AIT  annual  train¬ 
ing  requirement  for  FYOO  is  currently  79,773  soldiers. 


Percentage  of  AIT  Annual  Training  Requirements 
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Figure  3.  AIT  Requirements 
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Figure  4  illustrates  the  distribution  of  annual  OSUT  requirements.  Again, 
similar  courses  are  aggregated  for  illustrative  purposes.  The  total  OSUT  annual 
training  requirement  for  FYOO  is  currently  37,156  soldiers. 


Percentage  of  OSUT  Annual  Training  Requirement 
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Figure  4.  OSUT  Requirements 

The  data  regarding  projected  accessions  by  category  was  provided  to  TOMA 
by  ODCSPER  by  overhead  presentation  slides  with  embedded  spreadsheets.  ODCSPER 
uses  historical  flow  patterns  to  project  future  accession  flow  patterns,  and  ensures  an¬ 
nual  totals  match  the  SMDR  requirements.  The  decomposition  of  projected  accessions 
by  category  is  telling.  Figmre  5  shows  the  projected  flow  of  accessions  through  the 
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reception  battalions.  Recall  every  soldier  regardless  of  category  must  in-process.  No¬ 
tice  the  discontinuous  siurge  in  June  to  nearly  18,000  arrivals  in  one  month  across  all 
installations.  This  seems  to  be  due  primarily  to  soldiers  doing  split-option  training. 
The  flow  is  fairly  constant  otherwise. 


Projected  D  emand  on  Reception  Bn  Capacity 
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Figure  5.  Aggregate  Demand  for  Reception  Battalion  Resources 

Figme  6  illustrates  that  the  summer  surge  peak  of  BCT  demand  is  not  nearly 
so  dramatic,  but  clearly  evident.  Each  course  is  provided  resources  (budget,  personnel 
etc.)  to  accommodate  their  annual  training  requirement  assuming  a  level  flow  of 
trainees,  even  though  resource  managers  and  proponent  schools  alike  realize  the  flow 
of  trainees  will  fluctuate.  It  is  no  surprise  that  the  June  spike  of  trmnees  shown  in 
Figure  6  increases  the  complexity  of  scheduHng  not  only  from  a  resource  perspective 
but  also  from  a  planning  perspective.  The  planner  must  project  the  level  of  each 
installation’s  hold  over  account  by  week  until  the  entire  summer  surge  of  recruits  are 
enrolled  in  training.  For  this  year  and  next  that  means  projecting  hold  overs  into  the 
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following  FY  and  attempting  to  optimally  schedule  courses  so  as  to  minimize  total 
hold  over  time. 


Projected  Demand  for  BCT,  FYOO 
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Figure  6.  Aggregate  Demand  for  Basic  Combat  Training  Resources 

Intuitively,  one  would  expect  the  subsequent  AIT  to  have  a  comparably  dra¬ 
matic  peak.  However,  Figure  7  shows  that  the  flow  remains  relatively  level,  compared 
to  BCT,  with  split-option  trainees  removed  from  the  flow  after  BCT. 

Figure  8  reveals  a  bi-modal  demand  for  OSUT  across  the  planning  horizon 
rather  than  a  flow  dominated  by  summer  surge  as  with  BCT,  shown  in  Figure  6. 
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Projected  Demand  for  AIT  ,  F  YOO 


Figure  7.  Aggregate  Demand  for  AIT 
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Figure  8.  Aggregate  Demand  for  OSUT 
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B.  RESULTS  SUMMARY 

Members  of  TOMA,  the  activity  responsible  for  lET  scheduling,  knew  before 
this  study  began  that  the  requirements  for  the  lET  schedule  exceeded  available  re¬ 
sources.  Even  if  there  were  sufficient  resources  to  satisfy  all  of  the  competing  demands 
of  the  system,  developing  a  feasible  solution  using  manual  methods  is  a  non-trivial 
task.  Combinatorially  the  size  of  this  problem  is  astronomical.  It  is  through  the  will, 
creativity  and  historical  institutional  knowledge  of  the  civil  servant  schedulers  that 
current  scheduling  methods  work  as  well  as  they  do.  It  can  not  be  overstated  that 
the  ability  of  a  seasoned  human  scheduler  to  make  decisions  that  make  sense  is  nearly 
impossible  to  replicate  using  an  automated  system.  Even  this  optimization  model  is 
suspect  until  validated  and  refined  by  the  people  who  are  responsible  for  this  schedule 
every  day. 

For  FYOO,  TOMA  anticipates  a  shortfall  of  over  50  BCT  companies  during 
the  summer  surge.  Anticipated  accomplishment  of  SMDR  requirements  is  equally 
grim.  The  inability  to  entirely  satisfy  any  one  of  the  measures  of  performance  pre¬ 
sented  in  this  thesis,  let  alone  all  of  them,  continues  to  firustrate  schedulers.  Beyond 
scheduling  issues,  the  logistical  consequences  project  additional  burden  the  already 
strained  system.  Realizing  that  resource  constraints  will  continue  to  be  a  reaUty  for 
the  foreseeable  future,  the  Director  of  TOMA  was  careful  to  pose  the  problem  such 
that  the  solution  would  be  in  terms  of  the  best  use  of  available  resources  rather  than 
in  terms  of  resoxuce  shortfalls  and  an  additional  requirements  wish  list.  The  model 
developed  in  this  thesis  minimizes  mission  not  accomplished  (in  weeks).  Performance 
is  measured  by  achievement  of  annual  training  requirements,  variability  between  seat 
capacity  and  projected  demand,  holdover  weeks  and  course  load  levels. 

The  MIP  scheduling  model  solved  for  the  optimal  mixed  integer  solution  on  an 
WINTEL  Pentium  III  personal  computer  with  190  megabytes  (meg)  of  random  ac¬ 
cess  memory  (RAM)  in  approximately  9  hours.  The  MIP  contains  116,789  constraints 
and  44,000  variables.  The  optimal  solution  yields  a  schedule  which  accomplishes  94 
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percent  of  the  FYOO  annual  training  requirements.  The  schedule  has  a  12  percent  mis¬ 
match  between  types  of  training  seats  scheduled  by  month  (BCT  and  OSUT)  versus 
anticipated  demand  for  training  by  type  (13,765  seats  out  of  119,502  mismatched), 
with  an  overall  shortage  of  training  seats  from  projected  demand  for  BCT  and  OSUT 
for  FYOO  of  6,475  seats.  This  is  an  improvement  from  a  projected  shortage  of  over 
12,000  seats.  Optimizing  the  training  schedule  creates  an  additional  5,500  seats  for 
recruiters.  The  optimal  solution  results  in  90,360  weeks  that  soldiers  will  spend  in  a 
holdover  status.  This  represents  an  improvement  of  about  90,000  soldier  weeks  that 
would  be  spent  spent  in  holdover  status  using  current  scheduling  methods.  That  is 
1800  years  of  soldier’s  time,  or  a  brigade  worth  of  manpower  for  the  Army  at  no 
additional  cost. 

1.  SMDR  Annual  Training  Requirements 

Optimal  scheduling  of  comrses  which  vary  by  size,  length,  and  location  results 
in  a  schedule  that  accomphshes  94  percent  of  the  SMDR  requirements.  Figure  9 
aggregates  these  results  by  school.  This  result  provides  global  insight  not  readily 
available  using  the  ATRRS  data  bcise.  In  this  model,  soldier  flow  through  the  entire 
lET  system  results  in  zero-sum  accountability  of  each  soldier  input  and  his  or  her 
utilization  of  resources  in  each  week  of  the  planning  horizon.  Therefore,  each  sched¬ 
uled  training  seat  results  from  a  path  of  cillocated  resources  across  the  dimensions 
of  location  and  time  (and  several  command  authorities).  This  schedule  will  provide 
decision  makers  with  the  confidence  that  each  school  has  appropriately  scheduled 
enough  training  to  accomplish  their  annual  requirement,  and  that  the  combination 
of  schedules  among  schools  will  not  result  in  bottlenecks  at  reception  battalions  and 
scheduling  mismatches  among  sequential  training  courses.  Appendices  A  and  B  pro¬ 
vide  a  summary  of  the  annual  scheduling  result  for  each  AIT  course  and  OSUT  coiuse, 
respectively. 

It  is  an  interesting  result  that  OSUT  training  schedules  fare  worse  than  AIT. 
The  current  methodology  schedules  all  OSUT  courses  first  based  on  ODCSPER  pro- 


40 


jections.  Scheduling  OSUT  is  certainly  the  least  complicated  program  of  training  to 
schedule,  so  it  is  natural  that  it  would  be  done  first.  However,  the  variable  size  and 
length  of  lower  density  AIT  courses  appear  to  require  a  steady  stream  of  recruits 
out  of  BCT  to  make  the  best  utiHzation  of  each  course  and  ultimately  maximize  the 
achievement  of  annual  requirements.  That  is  a  complicated  way  of  saying  BCTs  pro¬ 
vide  a  bigger  bang  for  the  buck  by  facilitating  multiple  AIT  course  starts  following 
each  BCT  graduation.  It  is  possible  that  multiple  optimal  solutions  exist,  or  solu¬ 
tions  whose  objective  function  value  are  very  close.  Adding  constraints  for  unique  FY 
scheduling  issues  can  be  done  with  little  efibrt  and  then  the  model  may  be  rerun.  For 
example,  constraint  equations  could  be  quickly  added  to  level  the  unmet  requirements 
among  all  courses,  or  perhaps  prioritize  the  fill  of  courses  for  Army  critical  shortages. 
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%  Annual  Mission  Scheduled 
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Figure  9.  Percentage  of  Annual  Training  Requirements  Scheduled 
2is  a  result  of  the  FYOO  Optimal  Scheduling  Solution 
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2.  Capacity  Versus  Recruit  Demand 
Figure  10  illustrates  the  divergence  of  the  optimal  schedule  from  ODCSPER 
projected  recruit  demand  by  month.  These  deviations  may  be  compared  with  ODCSPER 
requirements  presented  in  Figure  6.  The  schedule  comes  close  in  the  first  half  of  the 
year  and  then  deteriorates  significantly  during  the  summer  surge.  However,  this  in¬ 
formation  provides  planners  some  insight  on  where  it  may  be  possible  to  redistribute 
some  of  the  training  requirements.  For  excimple,  notice  the  distribution  of  mismatched 
seats  for  March  in  Figure  10.  Notice  that  in  March  there  is  a  balance  between  BCT 
seats  exceeding  ODCSPER  requirements  and  OSUT  seats  which  axe  fewer  that  OD¬ 
CSPER  requirements.  This  happens  because  while  failing  to  achieve  one  measure  of 
performance,  match  capacity  to  demand,  the  program  is  able  to  achieve  two  others, 
annual  requirements  and  avoid  hold  overs.  Since  the  projected  demand  is  based  on 
historical  demand,  the  true  demand  is  unknown.  In  fact,  the  true  demand  is  ulti¬ 
mately  driven  by  the  training  schedule  that  TRADOC  proponent  schools  enter  into 
ATRRS.  This  is  because  the  ATRRS  data  gets  ported  into  the  Request  system  which 
provides  MOS  choices  to  potential  recruits.  Therefore,  it  may  be  possible  to  redis¬ 
tribute  the  requirements  somewhat.  The  net  result  would  be  that  recruiters  would 
simply  offer  March  accessions  (recruits  who  come  in  the  MEP  door  in  February)  more 
MOSs  with  BCT-AIT  paths  and  fewer  MOSs  with  OSUT  paths.  This  would  result  in 
a  more  efficient  use  of  the  training  system  resources.  Furthermore,  Figme  10  provides 
decision  makers  with  qualitative  information  about  the  parity  (or  lack  of)  between 
available  resources  and  mission  guidance. 
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Figure  10.  Schedule  Deviation  from  Projected  Recruit  Demand 
as  a  result  of  the  FYOO  Optimal  Scheduhng  Solution 
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3.  Scheduled  Hold  Overs 

Certainly  the  most  desirable  state  of  the  training  system  would  be  to  have  no 
soldier  time  wasted  in  a  hold  over  status.  It  is  undesirable  to  have  soldiers  stagnate 
in  the  training  system.  However,  there  are  considerations  beyond  the  scope  of  this 
thesis  related  to  FY  appropriations,  manpower  budgeting,  aind  recruit  incentives. 
These  considerations  arguably  illustrate  competing  tradeoffs  resulting  in  soldier  hold 
overs  at  the  end  of  the  FY.  Figure  11  shows  the  distribution  of  90,360  hold  over  weeks 
FYOO  resulting  from  the  optimal  schedule.  This  is  actually  quite  an  improvement  from 
what  was  expected.  A  shortfall  of  more  than -50  BCT  companies  translates  to  about 
12,000  soldiers  in  hold  status  for  the  dmation  of  summer  surge,  12  to  15  weeks,  or  up 
to  180,000  hold  over  weeks.  An  improvement  of  90,000  hold  weeks  saves  1800  soldier 
years.  That  is  a  brigades  ’  worth  of  manpower  for  the  Army  without  any  additional 
resources. 

The  resolution  of  the  data  generated  by  this  model  provides  decision  mak¬ 
ers  with  a  planning  tool  for  the  projected  surge.  Figme  12  shows  the  distribution 
of  holdovers  by  installation  during  the  summer  surge  period.  Notice  that  the  re¬ 
maining  holdovers  tend  to  be  pre-positioned  at  the  installations  with  cinnual  training 
requirement  shortfalls.  The  subsequent  FY  will  have  to  accommodate  the  remain¬ 
ing  holdovers  and  unmet  training  requirements.  This  model  automatically  generates 
output  that  can  be  used  as  input  to  model  the  following  FY. 

In  addition  to  the  hold  accounts  illustrated,  another  by  product  of  this  model 
are  variables  to  illustrate  the  processing  flow  through  each  reception  battahon  by 
week.  This  schedule  resulted  in  a  distribution  of  recruits  to  each  installation  in  each 
week  that  was  below  each  reception  battalion’s  weekly  capacity.  The  result  is  that 
for  this  solution,  there  were  no  soldiers  who  were  allocated  to  the  not  processed 
hold  state,  NOTPROC,  at  any  installation.  Surprisingly,  all  soldiers  that  were  held 
over  were  held  over  due  to  lack  of  availability  of  training  course  starts,  not  due  to 
constrained  reception  battalion  capacity. 
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Projected  Number  of  Soldiers  in  Hold  Status 
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Figure  11.  Scheduled  Holdovers 
as  a  result  of  the  FYOO  Optimal  ScheduHng  Solution 

4.  Deviations  From  Optimal  Course  Size 

The  test  case,  FYOO,  provided  httle  insight  concerning  course  levels.  An  unsur¬ 
prising  result  is  that  courses  axe  scheduled  at  their  maximum  capacity  during  summer 
surge  and  vary  about  the  predetermined  optimal  course  size  elsewhere  throughout  the 
year.  The  number  of  seats  scheduled  for  each  course  throughout  the  planning  horizon 
was  within  its  miniTnnm  and  maximum  capacity  range.  The  previous  three  measures 
of  effectiveness  significantly  outweighed  optimal  course  size  for  scheduling  impact. 
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Summer  Surge  Hold  Over  Account  by  Installation 
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Figure  12.  Summer  Holdovers  by  Installation 
as  a  result  of  the  FYOO  Optimal  Scheduling  Solution 
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5.  Schedules 

Schedules  for  all  lET  covirses  (BCT,  AIT  and  OSUT)  were  created  by  this 
model.  The  schedules  are  matrices  of  course  titles  to  weeks  providing  the  number 
of  comrse  starts  {OSTART,  BSTART,  AST  ART)  and  the  corresponding  number  of 
seats  scheduled  {OENROLL,  BEN  ROLL,  AENROLL).  Additionally,  the  model 
provides  the  reception  battalion  flow,  pursuant  to  the  optimal  schedule.  This  results 
in  matrices  of  reception  battalions  to  weeks  providing  the  flow  of  soldiers  scheduled 
to  in-process  {PROC,  and  PROC2)  and  holdovers  {HOLD,  and  NOTPROC).  The 
summary  of  the  optimal  scheduling  solution  for  BCT  at  all  5  installations  and  AIT 
for  24  schools  are  presented  in  Figures  13  and  14,  respectively.  Notice  the  load  over 
24  schools  of  AIT  in  each  week  of  FYOO  closely  agrees  with  the  BCT  course  schedule 
over  5  installations  for  each  week  of  FYOO  with  a  10  week  time  lag.  This  illustrates 
the  fundamental  accomplishment  of  this  thesis  which  balances  the  number  of  BCT 
graduates  with  the  subsequent  AIT  skill  producing  schools.  Aggregate  differences  are 
of  split  option  and  prior  service  trainees  who  take  atypical  routes  through 
system.  OSUT  schedules  are  summarized  in  Figure  15. 
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Scheduled  Start  of  AIT  Enroilees 
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Figure  14.  Scheduled  AIT  Enrollment 

AIT  scheduled  starts  (soldiers)  from  the  optimal  solution,  FYOO,  across  all  24  AIT 
schools 
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Figure  15.  Scheduled  OSUT  Enrollment 

OSUT  scheduled  starts  (soldiers)  from  the  optimal  solution,  FYOO,  across  all  five 
OSUT  installations 
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Week  of  FYOO 
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IV.  CONCLUSIONS  AND 
RECOMMENDATIONS 


A.  CONCLUSIONS 

This  model  provides  an  optimal  integer  solution  representing  the  combination 
of  course  starts  for  the  entire  lET  system  across  a  one-year  planning  horizon  that  will 
most  efficiently  and  effectively  accomplish  the  Structure  Manning  Decision  Review 
arnnial  training  requirements.  The  results  for  FYOO  illustrate  that  by  optimizing  the 
trainmg  schedule  the  Army  could  have  an  additional  brigade’s  worth  of  manpower  at 
no  additional  cost.  This  model  can  feasibly  schedule  over  5500  more  seats  for  lET 
training  than  manual  methods.  Optimal  scheduling  saves  90,000  weeks  or  1800  soldier 
years  that  axe  projected  to  be  spent  in  a  holdover  status  during  FYOO.  This  model 
guarantees  that  scheduled  training  seats  are  Eillocated  prerequesite  trainmg  seats  and 
in-processing  capacity,  as  applicable,  such  that  each  soldier  can  feasibly  arrive  to  his 
or  her  sdieduled  training  seat.  It  eliminates  mismatches  that  arise  between  BCT  and 
AIT  using  manual  scheduling  methods.  This  model  suggests  better  uses  of  Army 
resources,  enabling  recruiters,  trainers  and  Army  units  to  more  effectively  accomplish 
their  missions. 

This  model  can  easily  accommodate  policy  changes  or  additional  constraints. 
This  model  has  enough  resolution  to  provide  mterestmg  answers  to  “what-if  ’  analyses. 
It  allows  exploration  of  the  effect  of  varying  course  capacities,  resource  levels,  or 
course  duration  on  optimality.  It  allows  TRADOC  to  quantify,  well  into  the  future, 
the  impact  of  SMDR  decisions  relative  to  resource  levels.  This  model  could  be  used 
to  explore  the  utility  of  the  current  resourcing  policy  which  allocates  resources  under 
the  assumption  of  level  trainee  flow. 

This  model  may  be  run  using  a  spreadsheet  interface.  A  spreadsheet  interface 
would  enable  the  user  to  easily  input  and  update  data.  The  primary  drawback  to 
this  model,  as  with  other  scheduling  methods,  is  its  dependence  on  ATRRS  input. 
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whose  collection  can  be  time  consuming  and  difficult.  AU  of  the  data  is  not  readily 
available  from  ATRRS.  Scheduling  decisions  from  the  prior  fiscal  year  are  required 
to  generate  the  training  schedule  for  the  cmrent  planning  year.  ATRRS  does  not 
currently  provide  historical  course  schedule  information  in  a  matrix  format  that  can 
be  easily  interfaced  using  a  spreadsheet. 

B.  RECOMMENDATIONS 

TRADOC  should  implement  this  model  to  aid,  but  not  replace,  the  decision 
maker.  The  implementation  requires  a  computer  with  a  Pentimn  III  processor,  200 
MB  of  random  access  memory,  GAMS  and  the  CPLEX  solver.  Further  development 
of  the  spreadsheet  interface  will  allow  the  execution  of  the  GAMS  program  from 
within  EXCEL.  An  ATRRS  interface  which  provides  a  method  to  query  the  ATRRS 
database  directly  and  format  a  report  for  the  model’s  input  data  would  enhance 
the  usability  of  this  model.  Such  an  algorithm  would  require  only  a  short  series  of 
looping  commands  to  generate  input  data  by  school  code  and  course  number.  This 
would  simplify  updating  the  data  repeatedly  as  the  requirements  and  resources  adjust 
throughout  the  training  year.  This  would  create  a  very  powerful  tool  with  a  familiar 
interface  that  could  be  repeatedly  executed  by  TOMA. 

C.  FURTHER  RESEARCH 

This  model  recommends  number  of  soldiers  and  course  starts  based  on  a  spe¬ 
cific  objective  function.  The  objective  function  of  the  model  could  be  easily  changed 
to  explore  scheduling  goals  different  from,  or  in  addition  to,  the  measures  of  perfor¬ 
mance  described  in  this  thesis.  The  model’s  current  framework  lends  itself  to  further 
development  including  niimber  of  beds  per  soldier,  barracks  per  course,  aircraft  per 
trainee,  ^^T^d  other  resomrce  constraints.  Interesting  foUow-on  research  would  be  to 
assist  each  school  to  produce  high  resolution  models  to  use  for  their  own  scheduling 
requirements.  Binding  constraints  foimd  in  models  which  encompass  each  school’s 
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total  training  mission  requirements  could  be  implemented  in  this  TRADOC  level 
model  to  increase  the  resolution  of  the  model  and  visibility  of  the  impact  on  the 
entire  system.  Attrition  data  is  not  built  into  the  model  because  the  Request  system 
is  designed  to  account  for  attrition  coefficients  associated  with  DEP  loss  by  over¬ 
booking  seats  scheduled  in  the  ATRRS  system.  Further  analysis  of  the  effect  and 
reliability  of  attrition  coefficients  could  improve  the  ability  of  this  model  to  represent 
the  training  system.  Finally,  the  projected  flow  of  recruits  in  this  model  is  determin¬ 
istic.  Stochcistic  methods  which  account  for  economic  conditions,  recruit  profile  or 
geographic  location  could  enhance  this  model’s  representation  of  anticipated  inputs 
to  the  system. 
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APPENDIX  A.  AIT  FYOO  SUMMARY 
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A-710-0010 
433-F2 
052A  Total 


450-02B10 

450-02C10 

450-02D10 

450-02E10 

450-02F10 

450-02G10 

450-02H10 

450-02J10 

450-02K10 

450-02L10 

450-02M10 

450-02N10 

450-02T10 

450-02U10 

514  Total 


A-231-0450 
891  Total 


222-93C10 
556-93P10 
600-67N10 
600-67V10  (OH-58) 
11  Total 


AIT  Course 

STRUCTURES  (51B10) 

ENGINEER  DIVER  MOS  00B10  PHASE 
052A  Total 

CORNET/TRUMPET 

BARITONE/EUPHONIUM 

FRENCH  HORN 

TROMBONE 

TUBA 

FLUTE/PICCOLO 

OBOE 

CLARINET 

BASSOON 

SAXOPHONE 

PERCUSSION 

PIANO 

GUITAR 

ELECTRIC  BASS  GUITAR  PLAYER 
514  Total 

COMM  SIGNALS  COLLECTION  &  PROC 
891  Total 

AIR  TRAFFIC  CONTROL  OPERATOR 
AVIATION  OPERATIONS  SPECIALIST 
UH-1  HELICOPTER  REPAIRER 
OBSERVATION/SCOUT  HELICOPTER  R 
11  Total 


Optimal 

% 

Schedule 

ANNREQMT  SMDR 

835 

835 

100% 

39 

39 

100% 

874 

874 

100% 

27 

27 

100% 

11 

11 

100% 

14 

14 

100% 

18 

18 

100% 

17 

17 

100% 

14 

14 

100% 

7 

7 

100% 

26 

26 

100% 

5 

5 

100% 

19 

19 

100% 

13 

13 

100% 

14 

14 

100% 

5 

5 

100% 

5 

5 

100% 

195 

195 

100% 

89 

89 

100% 

89 

89 

100% 

289 

289 

100% 

401 

401 

100% 

119 

119 

100% 

37 

37 

100% 

846 

846 

100% 
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AIT  Course 


Optimal 

Schedule  ANNREQMT 


042-13M10  (F) 
043-13P10  (F) 
043-13P10  (F)  (DL) 
043-13P10  (F)  (DL) 
104-3SC10 
121-35IVI10 
221-13R10  (F) 
221-13R10  (F)  (DL) 
221-13R10  (F)  (DL) 
250-13C10  (F) 
250-13C10  (F)  (DL) 
250-13C10  (F)  (DL) 
250-13D10  (F) 
250-13E10(F)  . 

250-13E10  (F)  (DL) 
250-13E10  (F)  (DL) 
250-13F10  (F) 
250-13F10  (F)  (DL) 
250-13F10  (F)  (DL) 
412-82C10  (F) 
412-82C10  (F)  (DL) 
412-82C10  (F)  (DL) 
420-93F10  (F) 
420-93F10  (F)  (DL) 
420-93F10  (F)  (DL) 
61  Total 


TATS  MULTIPLE  LAUNCH  ROCKET  SY 
TATS  MLRS  FIRE  DIRECTION  SPEC 
TATS  MLRS  FIRE  DIRECTION  SPECI 
TATS  MLRS  FIRE  DIRECTION  SPECI 
SURVEILLANCE  RADAR  REPAIRER 
RADAR  REPAIRER 
FIELD  ARTILLERY  FIREFINDER  RAD 
TATS  FIELD  ARTILLERY  FIRE  FIND 
TATS  FIELD  ARTILLERY  FIRE  FIND 
AUTOMATED  FIRE  SPT  SYSTEMS  SPE 
TATS  FIRE  SPT  AUTOMATED  SYS  OP 
TATS  FIRE  SPT  AUTOMATED  SYS  OP 
TATS  FA  ARTILLERY  TACT  DATA  SY 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  CANNON  FIRE  DIRECTION  SPE 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIRE  SUPPORT  SPECIALIST 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FIELD  ARTILLERY  SURVEYOR 
TATS  FA  METEOROLOGICAL  CREWMEM 
TATS  FA  METEOROLOGICAL  CREWMEM 
TATS  FA  METEOROLOGICAL  CREWMEM 
61  Total 


113^5G10 

610-63G10 

610- 63W10 

611- 63Y10 

641- 45B10 

642- 45D10 

643- 45K10 
662-52C10 
662-52D10 
690-63J10 
702-44E10 
704-44B10 
91  Total 


FIRE  CONTROL  SYSTEMS  REPAIRER 

FUEL  AND  ELECTRICAL  SYSTEMS  RE 

WHEEL  VEHICLE  REPAIRER 

TRACK  VEHICLE  MECHANIC 

SMALL  ARMS/TOWED  ARTILLERY  REP 

SELF-PROPELLED  FA  TURRET  MECHA 

ARMAMENT  REPAIRER 

UTILITIES  EQUIPMENT  REPAIRER 

POWER  GENERATION  EQUIPMENT  REP 

QUARTERMASTER/CHEMICAL  EQUIPME 

MACHINIST 

METALWORKER 

91  Total 


1053 

1053 

407 

407 

66 

66 

0 

0 

23 

23 

95 

95 

174 

174 

21 

21 

29 

29 

130 

130 

30 

30 

21 

21 

0 

0 

952 

952 

15 

15 

12 

10 

1262 

1262 

368 

368 

0 

0 

233 

233 

103 

103 

24 

25 

100 

100 

26 

26 

26 

26 

5170 

5169 

156 

156 

207 

207 

1459 

1459 

240 

241 

224 

224 

102 

102 

241 

241 

483 

483 

1293 

1293 

495 

495 

141 

141 

499 

499 

5540 

5541 

% 

SMDR 

100% 

100% 

100% 

NA 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

NA 

100% 

100% 

120% 

100% 

100% 

NA 

100% 

100% 

96% 

100% 

100% 

100% 

100% 


100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 
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i21-27E10 

121-27E10-RC 

121-27M10 

121-27T10 

121-35B10 

198-35Y10 

198-39B10 

4E-91E/431-55D10/20 
645-65B10 
645-55B10-RC 
93  Total 


491- 77L10 

492- 92M10 

551- 92A10 

552- 92Y10 
720-77W10 
760-43M10 
800-92G10 
821-77F10 
840-57E10 
860-92R10 
101  Total 


101-31P10 

101-31U10 

101- 35E10 

102- 31S10 
102-35D10 
102-35L10 
102-35Q10 
102-35R10 
150-74G10 
160-35J10 
198-35F10 

201- 31C10 

202- 31R10  (CT)  (F) 
260-31F10  (CT)  (F) 
260-74C10 
531-74B10 

621- 31L10  (F) 

622- 35N10 
113  Total 


AIT  Course 

LAND  COMBAT  ELEC  MISSILE  SYS  R 
LAND  COMBAT  ELEC  MISSILE  SYSTE 
MULTIPLE  LAUNCH  ROCKET  SYSTEM 
AVENGER  SYSTEM  REPAIRER 
LAND  COMBAT  SUPPORT  SYSTEM  TES 
INTEGRATED  FAMILY  TEST  EQUIPME 
AUTOMATIC  TEST  EQUIPMENT  OPERA 
EXPLOSIVE  ORDNANCE  DISPOSAL  SP 
AMMUNITION  SPECIALIST 
AMMUNITION  SPECIALIST-RC 
93  Total 

PETROLEUM  LABORATORY  SPECIALIS 
MORTUARY  AFFAIRS  SPECIALIST 
AUTOMATED  LOGISTICAL  SPECIALIS 
UNIT  SUPPLY  SPECIALIST 
WATER  TREATMENT  SPECIALIST 
FABRIC  REPAIR  SPECIALIST 
FOOD  SERVICE  SPECIALIST 
PETROLEUM  SUPPLY  SPECIALIST 
LAUNDRY  AND  SHOWER  SPECIALIST 
PARACHUTE  RIGGER 
101  Total 


MICROWAVE  SYSTEMS  OPERATOR/MAI 
SIGNAL  SUPPORT  SYSTEMS  SPECIAL 
RADIO/COMSEC  REPAIRER 
SATCOM  SYSTEMS  OPERATOR/MAINTA 
ATC  SYSTEMS,  SUBSYSTEMS  &  EQUI 
AVIONIC  COMMUNICATIONS  EQUIPME 
AVIONIC  FLIGHT  SYSTEMS  REPAIRE 
AVIONIC  RADAR  REPAIRER 
TELECOMMUNICATIONS  COMPUTER  OP 
COMPUTER/AUTOMATION  SYSTEMS  RE 
SPECIAL  ELECTRONIC  DEVICES  REP 
TATS  RADIO  OPERATOR-MAINTAINER 
TATS  MULTICHANNEL  TRANSMISSION 
TATS  ELECTRONIC  SWITCHING  SYS 
RECORD  TELECOMMUNICATIONS  OPER 
INFORMATION  SYSTEMS  OPERATOR-A 
TATS  CABLE  SYSTEMS  INSTALLER-M 
WIRE  SYSTEMS  EQUIPMENT  REPAIRE 
113  Total 


Optimal 

% 

Schedule 

ANNREQMT  SMDR 

155 

155 

100% 

4 

1 

400% 

101 

101 

100% 

79 

79 

100% 

18 

18 

100% 

97 

97 

100% 

33 

33 

100% 

164 

164 

100% 

753 

753 

100% 

25 

25 

100% 

1429 

1426 

100% 

103 

103 

100% 

160 

160 

100% 

3420 

3420 

100% 

3065 

3065 

100% 

431 

431 

100% 

256 

256 

100% 

4160 

4160 

100% 

2881 

2881 

100% 

464 

464 

100% 

505 

505 

100% 

15445 

15445 

100% 

317 

317 

100% 

1971 

1971 

100% 

518 

518 

100% 

227 

227 

100% 

57 

57 

100% 

93 

93 

100% 

50 

50 

100% 

98 

98 

100% 

72 

72 

100% 

165 

165 

100% 

132 

133 

99% 

823 

823 

100% 

1663 

1663 

100% 

1000 

1031 

97% 

599 

599 

100% 

566 

566 

100% 

687 

687 

100% 

156 

156 

100% 

9194 

9226 

100% 

60 


AIT  Course 


Optimal  % 

Schedule  ANNREQMT  SMDR 


611-63E10 
611-63T10 
643-45E10 
$43-45T10 
171  Total 


233-96H10 

241- S7E10 

242- 96D10 

243- 96B10 

243- 96R10 

244- 97B10 
244-97L10-RC 
301  Total 


102-33W10 

231- 98H10 

232- 98C10 

233- S8J10 
301  Total 


043-14J10 

043-14IV110 

043-14R10 

043-14S10 

043-14T10 

811-S8IVI10 

811-88M10  (RECLASS) 
441  Total 


062-S8K10 

690-S8P10-RC 

812-S8U10-RC 

822-S8H10 

850-88T10-RC 

551  Total 


Ml  ABRAMS  TANK  SYSTEMS  MECHANI 
M2/3  BRADLEY  FIGHTING  VEHICLE 
M1A1  ABRAMS  TANK  TURRET  MECHAN 
BRADLEY  FIGHTING  VEHICLE  SYS  T 
171  Total 


IMAGERY  COMMON  GROUND  STATION 
INTERROGATOR 
IMAGERY  ANALYST 
INTELLIGENCE  ANALYST 
GROUND  SURVEILLANCE  SYSTEMS  OP 
COUNTERINTELUGENCE  AGENT 
TRANSLATOR/INTERPRETER-RC 
301  Total 


EW/INTERCEPT  SYSTEMS  REPAIRER 
MORSE  INTERCEPTOR 
SIGNALS  INTELLIGENCE  ANALYST 
ELECTRONIC  INTELLIGENCE  INTERC 
301  Total 


ADA  C4I  TACTICAL  OPER  CTR  ENH 
MAN-PORTABLE  AIR  DEFENSE  SYSTE 
BRADLEY  LINEBACKER  CREWMEMBER 
AVENGER  CREWMEMBER 
PATRIOT  LAUNCHING  STATION  ENHA 
MOTOR  TRANSPORT  OPERATOR 
MOTOR  TRANSPORT  OPERATOR  (RECL 
441  Total 


407 

730 

222 

174 

1533 


129 

134 

192 

936 

243 

261 

25 

1920 


292 

816 

374 

176 

1658 


243 

161 

396 

903 

515 

602 

0 

2820 


407 

730 

222 

174 

1533 


129 

134 

192 

936 

243 

261 

25 

1920 


292 

816 

374 

176 

1658 


243 

161 

396 

903 

515 

601 

0 

2819 


100% 

100% 

100% 

100% 

100% 


100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 


100% 

100% 

100% 

100% 

100% 


100% 

100% 

100% 

100% 

100% 

100% 

NA 

100% 


WATERCRAFT  OPERATOR 
RAILWAY  EQUIPMENT  REPAIRER-RC 
RAILWAY  OPERATIONS  CREWMEMBER 
CARGO  SPECIALIST 
RAILWAY  SECTION  REPAIRER-RC 
551  Total 


174 

174 

100% 

12 

12 

100% 

18 

18 

100% 

536 

536 

100% 

16 

16 

100% 

756 

756 

100% 
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AIT  Course 


Optimal 

Schedule  ANNREQMT 


102-68J10  (AH-1F) 
102-68J10  (OH-58D) 
102-68N10 
600-67T10 
600-67U10 

600- 67Y10 

601- 88B10 

602- 68D10 

602- 68F10 

603- 68610 
646-68X10  (AH-64A) 
646-68Y10 

552  Total 


AH-1F  ARMAMENT/MISSILE  SYSTEMS 
OH-58D  ARMAMENT/ELECTRICAL  SYS 
AVIONIC  MECHANIC 
UH-60  HELICOPTER  REPAIRER 
CH-47  HELICOPTER  REPAIRER 
AH-1  ATTACK  HELICOPTER  REPAIRS 
AIRCRAFT  POWERPLANT  REPAIRER 
AIRCRAFT  POWERTRAIN  REPAIRER 
AIRCRAFT  ELECTRICIAN 
AIRCRAFT  STRUCTURAL  REPAIRER 
AH-64A  ARMAMENT/ELECTRICAL  SYS 
AH-64D  ARMAMENT/ELECTRICAUAVI 
552  Total 


610-63B10  LIGHT  WHEEL  VEHICLE  MECHANIC 

610-63S10  HEAVY  WHEEL  VEHICLE  MECHANIC 

805  Total  805  Total 


541- 73010  (F)  TATS  ACCOUNTING  SPECIALIST 

542- 73C10(F)  TATS  FINANCE  SPECIALIST 

805A  Total  805A  Total 


500-75B10  (F) 
500-75F10  (F) 
500-75H10 
510-71L10  (F) 
512-71010 
512-71010-RC 
805C  Total 


TATS  PERSONNEL  AOMINISTRATION 
TATS  PERS  INFO  SYS  MGT  SPECIAL 
PERSONNEL  SERVICES  SPECIALIST 
TATS  AOMINISTRATIVE  SPECIALIST 
LEGAL  SPECIALIST 
LEGAL  SPECIALIST-RC 
805C  Total 


48 

48 

140 

140 

225 

225 

632 

779 

346 

346 

40 

40 

154 

154 

121 

121 

163 

163 

148 

148 

221 

221 

65 

65 

2303 

2450 

2802 

2802 

1196 

1196 

3998 

3998 

223 

223 

590 

590 

813 

813 

1456 

1456 

220 

220 

1309 

1309 

2833 

2833 

391 

391 

21 

21 

6230 

6230 

% 

SMDR 

100% 

100% 

100% 

81% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

94% 


100% 

100% 

100% 


100% 

100% 

100% 


100% 

100% 

100% 

100% 

100% 

100% 

100% 
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AIT  Course 


Optimal 

Schedule  ANNREQMT 


5S1-71M10  CHAPLAIN  ASSISTANT 

805D  Total  805D  Total 


413-51T10 
612-62B10 
713-62E10 
713-62F10 
713-62G10 
713-62H10 
713-62J10 
721-51R10 
811-88M10 
807  Total 


TECHNICAL  ENGINEERING  SPECIALI 
ENGINEER  EQUIPMENT  REPAIRER 
HEAVY  CONSTRUCTION  EQUIPMENT  O 
CRANE  OPERATOR 
QUARRYING  SPECIALIST 
CONCRETE  AND  ASPHALT  EQUIPMENT 
GENERAL  CONSTRUCTION.  EQUIPMENT 
INTERIOR  ELECTRICIAN 
MOTOR  TRANSPORT  OPERATOR 
807  Total 


300-91B10 

302-91X10 

312-91Q10 

321-91R10 

321-91R10(RC) 

321- 91T10 

322- S1S10 
322-91S10(RC) 
513-71G10 
513-71G10(RC) 
551-76 J10 
551-76J10(RC) 
800-91M10 
800-91M10(RC) 
81  Total 


MEDICAL  SPECIALIST 
MENTAL  HEALTH  SPECIAUST  (MHS) 
PHARMACY  SPECIALIST 
VETERINARY  FOOD  INSP  SP  (BASIC 
VET  FOOD  INSPECTION  SP  (BASIC) 
ANIMAL  CARE  SPECIALIST 
PREVENTIVE  MEDICINE  SPECIALIST 
PREVENTIVE  MEDICINE  SPEC  (RC) 
PATIENT  ADMIN  SPECIALIST 
PATIENT  ADMIN  SPECIALIST  (RC) 
MEDICAL  SUPPLY  SPECIALIST 
MEDICAL  SUPPLY  SPECIALIST  (RC) 
HOSP  FOOD  SVC  SPECIALIST  (BASI 
HOSP  FOOD  SVC  SP  (BASIC)(RC) 

81  Total 


E3ABR2P031  010  PRECISION  MEASURING  EQUIPMENT 

881  Total  881  Total 


J3ABR2A635  000 
J3ABR3E031  003 
J3ABR3E431  007 
330-91E10 
4B-F2/198-91A10 
883  Total 


APPRENTICE  ACFT  PNEUDRAULIC  SY 
ELECTRIC  POWER  LINE  SPECIALIST 
PLUMBER/UTILITIESMAN  (51K10) 
DENTAL  SPECIALIST 
MEDICAL  EQUIP  REPAIRER  (UNIT  L 
883  Total 


X3ABR1N330  001  APR  CRYPTOLOGIC  LINGUIST  SPC(N 

X3ABR1N332A  013  VOICE  INTERCEPTOR  (SPANISH)  (9 


303 

303 

303 

303 

226 

226 

1196 

1196 

760 

890 

204 

204 

80 

80 

88 

88 

532 

532 

204 

248 

3780 

3864 

7070 

7328 

6956 

6956 

250 

250 

199 

199 

176 

176 

12 

12 

90 

90 

166 

166 

10 

10 

414 

414 

55 

55 

517 

517 

57 

57 

359 

359 

9 

9 

9270 

9270 

70 

70 

70 

70 

79 

79 

23 

23 

137  • 

137 

230 

400 

245 

245 

714 

884 

51 

51 

73 

73 

% 

SMDR 

100% 

100% 


100% 

100% 

85% 

100% 

100% 

100% 

100% 

82% 

98% 

96% 


100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 

100% 


100% 

100% 


100% 

100% 

100% 

58% 

100% 

81% 


100% 

100% 
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X3ABR1N333A  013 
X3ABR1N334A009 
X3ABR1N334B  004 
X3ABR1N334G  014 
X3ABR1N335A021 
X3ABR1N335C  004 
X3ABR1N335D  000 
X3ABR3E731  007 
885  Total 

Total  AIT  Seats 


AIT  Course 

VOICE  INTERCEPTOR  (RUSSIAN)  (9 
VOICE  INTERCEPTOR  (CHINESE)  (9 
VOICE  INTERCEPTOR  (VIETNAMESE) 
VOICE  INTERCEPTOR  (KOREA)  (98G 
VOICE  INTERCEPTOR  (ARABIC)  (98 
VOICE  INTERCEPTOR  (HEBREW)  (98 
VOICE  INTERCEPTOR  (PERSIAN  FAR 
FIRE  PROTECTION  APPRENTICE  (51 

885  Total 


Optimal 

% 

Schedule 

AIMNREQMT  SMDR 

253 

253 

100% 

50 

50 

100% 

10 

10 

100% 

143 

143 

100% 

209 

209 

100% 

4 

4 

100% 

52 

52 

100% 

85 

85 

100% 

930 

930 

100% 

79170 

79773 

99% 
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APPENDIX  B.  OSUT  FYOO  SUMMARY 
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OSUT  Course 


Optimal  % 

Schedule  ANNREQMT  SMDR 


19D10-OSUT  (M3) 
19K10-OSUT 


12B10-OSUT 

12C10-OSUT 

54B10-OSUT 

95B10-OSUT 


11B10-OSUT 
11B10-OSUT  (ASIC2) 
11B10-OSUT  (ST) 
11C10-OSUT 
11H10-OSUT 
11M10-OSUT 


13B10-OSUT 


Total  OSUT  Seats 


M3  BRADLEY/CFV  CAVALRY  SCOUT 
M1/M1A1  ABRAMS  ARMOR  CREWMAN 
Fort  Knox  Total 


COMBAT  ENGINEER 
BRIDGE  CREWMAN 
CHEMICAL  OPERATIONS  SPECIALIST 
MILITARY  POLICE 

Fort  Leonard  Wood  Total 


INFANTRYMAN 
DRAGON  GUNNER 
INFANTRYMAN 

INDIRECT  FIRE  INFANTRYMAN 
HEAVY  ANTIARMOR  WEAPONS  INFANT 
FIGHTING  VEHICLE  INFANTRYMAN 

Fort  Benning  Total 


CANNON  CREWMEMBER 

Fort  Sill  Total 


1650 

2110 

78% 

2805 

3528 

80% 

4455 

5638 

79% 

3230 

3811 

85% 

504 

529 

95% 

1299 

2025 

64% 

3515 

4880 

72% 

8548 

11245 

76% 

6980 

7548 

92% 

505 

505 

100% 

1080 

1128 

96% 

1648 

1838 

90% 

1042 

1042 

100% 

4320 

4616 

94% 

15575 

16677 

93% 

2420 

3595 

67% 

2420 

3595 

67% 

30998 

37155 

83% 
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